1、（判断题） 1.数据项是数据的最小单位。

2、（判断题） 162.直接选择排序算法在最好情况下的时间复杂度为O(N)。

3、（判断题） 161.直接插入排序是不稳定的排序方法。

4、（判断题） 160.插入排序算法在每一趟都能选取出一个元素放在其最终的位置上。

5、（判断题） 159.希尔排序是稳定的算法。

6、（判断题） 158.对N个记录进行快速排序，在最坏的情况下，其时间复杂度是O(NlogN)。

7、（判断题） 157.对N个记录进行堆排序，需要的额外空间为O(N)。

8、（判断题） 156.由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间更多。

9、（判断题） 155.快速排序是稳定的算法。

10、（判断题） 154.在堆排序中，若要进行升序排序，则需要建立大根堆。( )

11、（判断题） 153.(neuDS)直接插入排序算法在最好情况下的时间复杂度为O(n)。

12、（判断题） 152.(neuDS)排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。

13、（判断题） 151.对N个记录进行简单选择排序，比较次数和移动次数分别为O(N2)和O(N)。

14、（判断题） 150.起泡排序的排序趟数与参加排序的序列原始状态有关。

15、（判断题） 149.堆是满二叉树。

16、（判断题） 148.堆肯定是一棵平衡二叉树。

17、（判断题） 147.内排序的快速排序方法，在任何情况下均可得到最快的排序效果。

18、（判断题） 146.直接选择排序的时间复杂度为O(n2），不受数据初始排列的影响。

19、（判断题） 145.对于n个记录的集合进行冒泡排序，在最坏情况下需要的时间是O(n2)。

20、（判断题） 144.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。

21、（判断题） 143.排序算法中的比较次数与初始元素序列的排列无关。

22、（判断题） 142.堆是完全二叉树，完全二叉树不一定是堆。( )

23、（判断题） 141.堆排序是稳定的排序算法。( )

24、（判断题） 140.有一大根堆，堆中任意结点的关键字均大于它的左右孩子关键字，则其具有最小值的结点一定是一个叶子结点并可能在堆的最后两层中。

25、（判断题） 139.给定序列{100,86,48,73,35,39,42,57,66,21}，按堆结构的定义，它一定是堆。

26、（判断题） 138.用希尔(shell)方法排序时，若关键字的初始排序杂乱无序，则排序效率就低。

27、（判断题） 137.内排序要求数据一定要以顺序方式存储。

28、（判断题） 136.将M个元素存入用长度为S的数组表示的散列表，则该表的装填因子为M/S.

29、（判断题） 135.在散列表中，所谓同义词就是被不同散列函数映射到同一地址的两个元素。

30、（判断题） 134.将 10 个元素散列到 100 000 个单元的哈希表中，一定不会产生冲突。

31、（判断题） 133.即使把2个元素散列到有100个单元的表中，仍然有可能发生冲突。

32、（判断题） 132.若用平方探测法解决冲突，则插入新元素时，若散列表容量为质数，插入就一定可以成功。

33、（判断题） 131.在散列表中，所谓同义词就是具有相同散列地址的两个元素。

34、（判断题） 130.在散列中，函数“插入”和“查找”具有同样的时间复杂度。

35、（判断题） 129.在二叉排序树中插入一个新结点，总是插入到叶子结点下面。

36、（判断题） 128.二叉排序树的后序遍历序列必然是递增的。

37、（判断题） 127.折半查找法的查找速度一定比顺序查找法快。

38、（判断题） 126.用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。

39、（判断题） 125.折半查找与二分查找树的时间性能在最坏的情况下是相同的。

40、（判断题） 124.(neuDS)由顺序表和单链表表示的有序表均可使用二分查找法来提高查找速度。

41、（判断题） 122.在AOE图中，关键路径上活动的时间延长多少，整个工程的时间也就随之延长多少。

42、（判断题） 121.在AOE图中，关键路径上某个活动的时间缩短，整个工程的时间也就必定缩短。

43、（判断题） 120.在AOE网络中，从源点到汇点具有最大长度的路径称为关键路径。完成AOE所表示的整个工程所需要的时间取决于关键路径的路径长度。

44、（判断题） 119.关键路径是AOE网中从源点到汇点的最短路径。

45、（判断题） 118.在关键路径上的活动都是关键活动，而关键活动也必在关键路径上。

46、（判断题） 117.AOE图的权值最大的边(活动)一定是关键活动。

47、（判断题） 116.如果e是有权无向图 G 唯一的一条最短边，那么边e一定会在该图的最小生成树上。

48、（判断题） 115.若图G有环，则G不存在拓扑排序序列。

49、（判断题） 114.Kruskal算法是维护一个森林，每一步把两棵树合并成一棵。

50、（判断题） 113.无向连通图至少有一个顶点的度为1。

51、（判断题） 113.无向连通图边数一定大于顶点个数减1。

52、（判断题） 112.Prim 算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树。

53、（判断题） 111.Kruskal 算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树。

54、（判断题） 110.Prim 算法是维护一个森林，每一步把两棵树合并成一棵。

55、（判断题） 109.如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量，

56、（判断题） 108.在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和。

57、（判断题） 107.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。

58、（判断题） 106.若图G为连通图且不存在拓扑排序序列，则图G必有环。

59、（判断题） 105.如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。

60、（判断题） 104.在一个有向图中，所有顶点的入度与出度之和等于所有边之和的2倍。

61、（判断题） 103.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关，

62、（判断题） 102.无向连通图所有顶点的度之和为偶数。

63、（判断题） 101.在任意一棵二叉树中，分支结点的数目一定少于叶结点的数目，

64、（判断题） 100.完全二叉树中，若一个结点没有左孩子，则它必是树叶。

65、（判断题） 99.在含有n个结点的树中，边数只能是n-1条。

66、（判断题） 98.具有10个叶结点的二叉树中，有9个度为2的结点。

67、（判断题） 97.二叉树就是度为 2 的树。

68、（判断题） 96.二叉树就是度为 2 的树。

69、（判断题） 95.设只包含根结点的二叉树高度为0，则高度为k的二叉树最小结点数为k+1。

70、（判断题） 94.二叉树通常有顺序存储结构和链式存储结构。

71、（判断题） 93.存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子。

72、（判断题） 92.对N(> =2)个权值均不相同的字符构造哈夫曼树，则树中任一非叶结点的权值一定不小于下一层任一结点的权值。

73、（判断题） 91.对于一个有N个结点、条边的森林，不能确定它共有几棵树。

74、（判断题） 90.一棵有124个结点的完全二叉树，其叶结点个数是确定的。

75、（判断题） 89.将一棵树转成二叉树，根结点没有左子树。

76、（判断题） 88.二叉树可以用二叉链表存储，树无法用二叉链表存储。

77、（判断题） 87.树的后根序遍历序列等同于它所对应二叉树的中序遍历序列。

78、（判断题） 86.将一棵完全二叉树存于数组中(根结点的下标为1)。则下标为23和24的两个结点是兄弟。

79、（判断题） 85.若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。

80、（判断题） 84.若A和B都是一棵二叉树的叶子结点，则存在这样的二叉树，其前序遍历序列为...A...B...，而中序遍历序列为..B...A..。

81、（判断题） 83.某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。

82、（判断题） 82.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。

83、（判断题） 81.某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。

84、（判断题） 80.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。

85、（判断题） 79.在任意一棵二叉树中，分支结点的数目一定少于叶结点的数目。

86、（判断题） 78.完全二叉树中，若一个结点没有左孩子，则它必是树叶。

87、（判断题） 77.在含有n个结点的树中，边数只能是n-1条。

88、（判断题） 76.具有10个叶结点的二叉树中，有9个度为2的结点。

89、（判断题） 75.二叉树就是度为 2的树。

90、（判断题） 74.设只包含根结点的二叉树高度为0，则高度为k的二叉树最小结点数为k+1。

91、（判断题） 73.二叉树通常有顺序存储结构和链式存储结构。

92、（判断题） 72.存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子。

93、（判断题） 71.对N(> =2)个权值均不相同的字符构造哈夫曼树，则树中任一非叶结点的权值一定不小于下一层任一结点的权值。

94、（判断题） 70.对于一个有N个结点、取条边的森林，不能确定它共有几棵树。

95、（判断题） 69.一棵有124个结点的完全二叉树，其叶结点个数是确定的。

96、（判断题） 68.将一棵树转成二叉树，根结点没有左子树。

97、（判断题） 67.二叉树可以用二叉链表存储，树无法用二叉链表存储。

98、（判断题） 66.树的后根序遍历序列等同于它所对应二叉树的中序遍历序列。

99、（判断题） 65.将一棵完全二叉树存于数组中(根结点的下标为1)。则下标为23和24的两个结点是兄弟。

100、（判断题） 64.若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。

101、（判断题） 63.若A和B都是一棵二叉树的叶子结点，则存在这样的二叉树，其前序遍历序列为..A...B...，而中序遍历序列为 ...B...A...。

102、（判断题） 62.某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。

103、（判断题） 61.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。

104、（判断题） 60.某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。

105、（判断题） 59.某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。

106、（判断题） 58.广义表是一种多层次的数据结构，其元素可以是单原子也可以是子表。

107、（判断题） 57.串是一种特殊的线性表，其特殊性体现在数据元素是一个字符。

108、（判断题） 56.(neuDS C++)空串与空格串是相同的，

109、（判断题） 55.(nueDS _C++)如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。

110、（判断题） 54.若采用“队首指针和队尾指针的值相等”作为环形队列为空的标志，则在设置一个空队时只需将队首指针和队尾指针赋同一个值，不管什么值都可以。

111、（判断题） 53.环形队列中有多少个元素可以根据队首指针和队尾指针的值来计算

112、（判断题） 52.n个元素进队的顺序和出队的顺序总是一致的。

113、（判断题） 51.循环队列执行出队操作时会引起大量元素的移动。

114、（判断题） 50.循环队列也存在着空间溢出问题。

115、（判断题） 49.在用数组表示的循环队列中，front值一定小于等于rear值。

116、（判断题） 48.对顺序栈进行进栈、出栈操作不涉及元素的前、后移动问题。

117、（判断题） 47.栈是一种对进栈、出栈操作总次数做了限制的线性表。

118、（判断题） 46.栈顶元素和栈底元素有可能是同一个元素。

119、（判断题） 45.在n个元素连续进栈以后，它们的出栈顺序和进栈顺序一定正好相反。

120、（判断题） 44.顺序栈中元素值的大小是有序的。

121、（判断题） 43.栈和队列的存储方式，既可以是顺序方式，也可以是链式方式。

122、（判断题） 42.栈底元素是不能删除的元素。

123、（判断题） 41.若一个栈的输入序列为{1.2.3.4,5}，则不可能得到{3,4.1.2.5}这样的出栈序列。

124、（判断题） 40.栈是插入和删除只能在一端进行的线性表;队列是插入在一端进行，删除在另一端进行的线性表

125、（判断题） 39.通过对堆栈S操作:Push(S,1),Push(S,2),Pop(S),Push(S,3),Pop(S),Pop(S)。输出的序列为:123。

126、（判断题） 38.循环链表可以做到从任一结点出发，访问到链表的全部结点。

127、（判断题） 37.链表-存储结构 链表中逻辑上相邻的元素，其物理位置也一定相邻。

128、（判断题） 36.在一个设有头指针和尾指针的单链表中，执行删除该单链表中最后一个元素的操作与链表的长度无关。

129、（判断题） 35.链式存储的优点是插入、删除元素时不会引起后续元素的移动，缺点是只能顺序访问各元素。

130、（判断题） 34.带头结点的单循环链表中，任一结点的后继结点的指针域均不空。

131、（判断题） 33.在具有头结点的链式存储结构中，头指针指向链表中的第一个元素结点。

132、（判断题） 32.线性表的顺序存储表示优于链式存储表示。

133、（判断题） 31.链表的每个结点都恰好有一个指针。

134、（判断题） 30.线性表采用链式存储表示时，所有结点之间的存储单元地址可以连续也可以不连续。

135、（判断题） 29.(neuDs)在线性表的顺序存储结构中可实现快速的随机存取，而在链式存储结构中则只能进行顺序存取。

136、（判断题） 28.若用链表来表示一个线性表，则表中元素的地址一定是连续的。

137、（判断题） 27.顺序存储结构的主要缺点是不利于插入或删除操作

138、（判断题） 26.顺序存储方式只能用于存储线性结构。

139、（判断题） 25.顺序存储的线性表可以随机存取。

140、（判断题） 24.在顺序表中取出第i个元素所花费的时间与i成正比。

141、（判断题） 23.在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。

142、（判断题） 22.(neuDS)在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。

143、（判断题） 21.(neuDs)所谓随机存取，就是通过首地址和元素的位序号值可以在O(1)的时间内找到指定的元素。

144、（判断题） 20.(neuDS)在顺序表中逻辑上相邻的元素，其对应的物理位置也是相邻的。

145、（判断题） 19.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。

146、（判断题） 18.算法可以没有输入，但是必须有输出。

147、（判断题） 17.对于某些算法，随着问题规模的扩大，所花的时间不一定单调增加。

148、（判断题） 16.在任何情况下，时间复杂度为O(n”)的算法比时间复杂度为0(n*logn)的算法所花费的时间都长。

149、（判断题） 15.算法分析的两个主要方面是时间复杂度和空间复杂度的分析

150、（判断题） 14.关于《数据结构》学科《数据结构》是一门研究数值计算的程序设计问题的学科。

151、（判断题） 13.数据结构包括数据对象集以及它们的逻辑结构和物理结构， 还包括与数据对象相关联的操作集，以及实现这些操作的高效的算法。

152、（判断题） 12.算法的优劣与算法描述语言无关，但与所用计算机有关。

153、（判断题） 11.算法和程序没有区别，在数据结构中二者是通用的。

154、（判断题） 10.算法独立于具体的程序设计语言，与具体的计算机无关。

155、（判断题） 9.抽象数据类型与计算机内部表示和实现无关，

156、（判断题） 8.数据结构的抽象操作的定义与具体实现有关

157、（判断题） 7.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。

158、（判断题） 6.数据元素可以由类型互不相同的数据项构成，

159、（判断题） 5.数据的逻辑结构与数据元素本身的内容和形式无关，

160、（判断题） 4.数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。

161、（判断题） 3.数据的逻辑结构是指数据的各数据项之间的逻辑关系。

162、（判断题） 2.数据元素是数据的最小单位。