还剩66页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
一、判断题
1、线性表的逻辑顺序与物理顺序总是一致的
2、线性表的顺序存储表示优于链式存储表示
3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续
4、二维数组是其数组元素为线性表的线性表
5、每种数据结构都应具备三种基本运算插入、删除和搜索
6、数据结构概念包括数据之间的逻辑结构,数据在计算机中的存储方式和数据的运算三个方面
7、线性表中的每个结点最多只有一个前驱和一个后继( )
8、线性的数据结构可以顺序存储,也可以链接存储非线性的数据结构只能链接存储( )
9、栈和队列逻辑上都是线性表( )
10、单链表从任何一个结点出发,都能访问到所有结点 ( )
11、删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树( )
12、快速排序是排序算法中最快的一种( )
13、多维数组是向量的推广( )
14、一般树和二叉树的结点数目都可以为0 ( )
15、直接选择排序是一种不稳定的排序方法( )
16、
98、对一个堆按层次遍历,不一定能得到一个有序序列( )
17、在只有度为0和度为k的结点的k叉树中,设度为0的结点有n0个,度为k的结点有nk个,则有n0=nk+1( )
18、折半搜索只适用与有序表,包括有序的顺序表和有序的链表( )
19、堆栈在数据中的存储原则是先进先出( )
20、队列在数据中的存储原则是后进先出( )
21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比( )
22、哈夫曼树一定是满二叉树( )
23、程序是用计算机语言表述的算法( )
24、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系( )
25、用一组地址连续的存储单元存放的元素一定构成线性表( )
26、堆栈、队列和数组的逻辑结构都是线性表结构( )
27、给定一组权值,可以唯一构造出一棵哈夫曼树( )
28、只有在初始数据为逆序时,冒泡排序所执行的比较次数最多( )
29、希尔排序在较率上较直...。