1
好风光好感动
1
、线性表的逻辑顺序与物理顺序总是一致的ã€?/p>
( x )
2
、线性表的顺序存储表示优于链式存储表示ã€?/p>
( X )
3
、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续ã€?/p>
( v )
4
、二维数组是其数组元素为线性表的线性表ã€?/p>
( v )
5
、每种数据结构都应具备三种基本运算:插入、删除和搜索ã€?/p>
( x )
6
、数据结构概念包括数据之间的逻辑结构,数据在计算机中的存储方式和数据的运算三ä¸?/p>
方面ã€?/p>
( v )
7
、线性表中的每个结点最多只有一个前驱和一个后继ã€?/p>
ï¼?/p>
x
ï¼?/p>
8
、线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储ã€?/p>
ï¼?/p>
x
ï¼?/p>
9
、栈和队列逻辑上都是线性表ã€?/p>
ï¼?/p>
v
ï¼?/p>
10
、单链表从任何一个结点出发,都能访问到所有结ç‚?/p>
ï¼?/p>
v
ï¼?/p>
11
、删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树ã€?/p>
ï¼?/p>
x
ï¼?/p>
12
、快速排序是排序算法中最快的一种ã€?/p>
ï¼?/p>
x
ï¼?/p>
13
、多维数组是向量的推广ã€?/p>
ï¼?/p>
x
ï¼?/p>
14
、一般树和二叉树的结点数目都可以ä¸?/p>
0
�/p>
ï¼?/p>
v
ï¼?/p>
15
、直接选择排序是一种不稳定的排序方法ã€?/p>
ï¼?/p>
x
ï¼?/p>
16
�/p>
98
、对一个堆按层次遍历,不一定能得到一个有序序列ã€?/p>
ï¼?/p>
v
ï¼?/p>
17
、在只有度为
0
和度ä¸?/p>
k
的结点的
k
叉树中,设度ä¸?/p>
0
的结点有
n0
个,度为
k
的结点有
nk
个,
则有
n0=nk+1
�/p>
ï¼?/p>
x
ï¼?/p>
18
、折半搜索只适用与有序表,包括有序的顺序表和有序的链表ã€?/p>
ï¼?/p>
x
ï¼?/p>
19
、堆栈在数据中的存储原则是先进先出ã€?/p>
ï¼?/p>
x
ï¼?/p>
20
、队列在数据中的存储原则是后进先出ã€?/p>
ï¼?/p>
x
ï¼?/p>
21
、用相邻矩阵表示图所用的存储空间大小与图的边数成正比ã€?/p>
ï¼?/p>
x
ï¼?/p>
22
、哈夫曼树一定是满二叉树ã€?/p>
ï¼?/p>
x
ï¼?/p>
23
、程序是用计算机语言表述的算法ã€?/p>
ï¼?/p>
v
ï¼?/p>
24
、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系ã€?/p>
ï¼?/p>
v
ï¼?/p>
25
、用一组地址连续的存储单元存放的元素一定构成线性表ã€?/p>
ï¼?/p>
v
ï¼?/p>
26
、堆栈、队列和数组的逻辑结构都是线性表结构ã€?/p>
ï¼?/p>
v
ï¼?/p>
27
、给定一组权值,可以唯一构造出一棵哈夫曼树ã€?/p>
ï¼?/p>
x
ï¼?/p>
28
、只有在初始数据为逆序时,冒泡排序所执行的比较次数最多ã€?/p>
ï¼?/p>
v
ï¼?/p>
29
、希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的ã€?/p>
ï¼?/p>
v
ï¼?/p>
30
、在平均情况下,快速排序法最快,堆积排序法最节省空间ã€?/p>
ï¼?/p>
v
ï¼?/p>