1、 232.将元素序列(18,23,4,26,31,33,17,39}按顺序插入一个初始为空的、大小为13的散列表中。散列函数为:(Key)=Key%13，采用线性探测法处理冲突。问:当第一次发现有冲突时，散列表的装填因子大约是多少?

2、 231.从一个具有N个结点的单链表中查找其值等于X的结点时，在查找成功的情况下，需平均比较多少个结点?

3、 230.给定散列表大小为11，散列函数为H(Key)=Key%11。采用平方探测法处理冲突:hi(k)=(H(k)土i2)%11将关键字席列(6、25、39、61)依次插入到散列表中。那么元素61存放在散列表中的位置是:

4、 229.将元素序列(18、23、11、20、2.7、27、33、42、15)按顺序插入一个初始为空的、大小为11的散列表中。列函数为:H(Key)=Key%11，采用线性探测法处理冲突。问:当第一次发现有冲突时，散列表的装填因子大约是多少?

5、 228.设散列表的地址区间为[0.16]]、散列函数为H(Key)= Key%17。采用线性探测法处理冲突，并关键字序列(26、25、72，38，8，18，59)依次存储到散列表中。元素59存放在散列表中的地址是:

6、 227.将10个元素散列到100000个单元的哈希表中，是否一定产生冲突?

7、 226.散列冲突可以被描述为:

8、 225.采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字()。

9、 224.给定散列表大小为17.散列函数为H(Key)= Key%17。采用平方探测法处理冲突:hi:(k)=(H(k)土i2)%17将关键字序列(23.2.7.26.9.6)依次插入到散列表中。那么元素6存放在散列表中的位置是:

10、 223.设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是()。

11、 222.(neuDs)哈希表的地址区间为0~17、哈希函数为h(key)=K%17。采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、1859)依次存储到哈希表中，则在哈希表中查找元素59需要搜索的次数为()。

12、 221.哈希表的平均查找长度是()的函数。

13、 220.9.设有一组记录的关键字为(19，14，23，1，68，20，84，27,55,11，10，79)，用链接法构造散列表，散列函数为H(key)=keyMOD13,散列地址为1的链中有()个记录。

14、 219.对哈希(HASH)函数H(k)=kMOD m,一般来说,m应取

15、 218.将M个元素存入用长度为S的数组表示的散列表，则该表的装填因子为:

16、 217.对包含N个元素的散列表进行查找，平均查找长度为:

17、 216.在下列查找的方法中，平均查找长度与结点个数无关的查找方法是:

18、 215.已知由(60,30,56,78,12,45)序列构成的二叉排序树，其等概率成功查找的平均查找长度为。

19、 214.已知二叉排序树如下图所示，元素之间应满足的大小关系是: x1 x2 x3 x4 x5

20、 213.将{32,2,15,65,28,10}依次插入初始为空的二叉搜索树。则该树的前序遍历结果是:

21、 212.将{3,8,9,1,2,6}依次插入初始为空的二叉搜索树。则该树的后序遍历结果是:

22、 211.对二叉搜索树进行什么遍历可以得到从小到大的排序序列?

23、 210.已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是。

24、 209.适用于折半查找的表的存储方式及元素排列要求为()。

25、 208.对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()

26、 207.已知有序表(5,16,20,27,30,36,44,55,60,67,71)进行折半查找，在表内各元素等概率情况下查找成功所需的平均查找长度为()。

27、 206.不适合在链式存储结构上实现的查找方法是()。

28、 205.(neuDS)用二分查找法查找具有n个结点的顺序表时，查找每个结点的平均比较次数是()

29、 204.有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100}，当用二分法查找值82的结点时，()次比较后查找成功。

30、 203.对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为()。

31、 202.对于7个数进行冒泡排序，需要进行的比较次数为:

32、 201.数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用( )算法最节省时间。

33、 200.堆的形状是一棵(）。

34、 199.堆是一种( )排序。

35、 198.从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,这种排序方法称为( )。

36、 197.下面的关键字序列中，()不是堆。

37、 196.下列四个序列中，哪一个是堆()。

38、 195.下列关键字序列中，构成大根堆的是()。

39、 194.快速排序方法在()情况下最不利于发挥其长处。

40、 193.采用初始增量为4的希尔排序法对关键字序列(15，10，4，26，14，2，13，19，17，5，9，23}，按照关键字值递增的次序排序，一趟扫描后的结果为()

41、 192.对初始数据序列(8,3,9,11,2,1,4,7,5,10,6)进行希尔排序。若第一趟排序结果为(1,3,7,5,2,6,4,9,11,10,8)，第二越排序结果为(1,2,6,4,3,7,5,8,11,10,9)，则两趟排序采用的增量(间隔)依次是:

42、 191.对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因是: I 直接插入排序过程中元素之间的比较次数更少 II 直接插入排序过程中所需要的辅助空间更少 III直接插入排序过程中元素的移动次数更少

43、 190.对N个记录进行堆排序，需要的额外空间为:

44、 189.对N个记录进行快速排序，在最坏的情况下，其时间复杂度是:

45、 188.对N个记录进行归并排序，空间复杂度为:

46、 187.对N个记录进行堆排序，最坏的情况下时间复杂度是:

47、 186.给定初始待排序列{15，9，7，8，20，-1，4}。如果希尔排序第一趟结束后得到序列为{15，-1，4、8、20、9，7}，则该趟增量为:

48、 185.有组记录的排序码为{46，79，56，38，40，84}，采用快速排序(以位于最左位置的对象为基准而)得到的第一次划分结果为:

49、 184.就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是:

50、 183.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是: 数据的规模 数据的存储方式 算法的稳定性 数据的初始状态

51、 182.对于序列{49，38，65，97，76，13，27，50}，按由小到大进行排序，下面哪一个是初始步长为4的希尔排序法第一趟的结果?

52、 181.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(NlogN)的是:

53、 180.下面四种排序算法中，稳定的算法是:

54、 179.对一组数据{2、12、16，88，5、10}进行排序，若前三趟排序结果如下: 第一趟排序结果:2，12，16，5，10，88 第二趟排序结果:2，12，5，10，16，88 第三趟排序结果:2，5，10，12，16，88 则采用的排序方法可能是:

55、 178.下列排序算法中，哪种算法可能出现:在最后一趟开始之前，所有的元素都不在其最终的位置上?(设待排元素个数N > 2)

56、 177.关键路径是事件结点网络中().

57、 176.下面不正确的说法是( ). (1)在AOE-网工程中,减少任一关键活动上的权值后,整个工期也就相应的减小(2)AOE-网工程工期为关键活动上的权之和(3)在关键路径上的活动都是关键活动,而关键活动也必在关键路径上。

58、 175.求如图所示的AOE-网的关键路径。 2 4 1 6 3 5

59、 174.在AOE网中，什么是关键路径?

60、 173.关于图的邻接矩阵，下列哪个结论是正确的?

61、 172.图的广度优先遍历类似于二叉树的:

62、 171.在图中自c点开始进行广度优先遍历算法可能得到的结果为: a c b e f d

63、 170.如果从无向图的任一顶点出发进行一次深度优先搜索可访问所有顶点，则该图一定是:

64、 169.具有5个顶点的有向完全图有多少条弧?

65、 168.设无向图为 G=(V，E)，其中 V={v1,v2,v3,v4}，E={(v1,v2),(v3,v4),(v4,v1),(v2,3),(v1,v3)}。则每个顶点的度依次为:

66、 167.给定有向图的邻接矩阵如下: 0 1 0 1 1 0 1 1 0 0 0 0 0 0 1 0 顶点2(编号从0开始)的出度和入度分别是:

67、 166.下面给出的有向图中，各个顶点的入度和出度分别是: 0 1 2 3 4

68、 165.如果G是一个有28条边的非连通无向图，那么该图顶点个数最少为多少?

69、 164.下列选项中，不是下图深度优先搜索序列的是: V1 V2 V3 V4 V6

70、 163.给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历，则得到的一种顶点列为: V1 V5 V3 V2 V2 V3 V4 V3 V4 V7 V5 V4 V6 V6 V7 V6

71、 162.已知一个图的邻接矩阵如下，则从顶点V1出发按深度优先搜索法进行遍历，可能得到的一种顶点序列为: 0 1 1 0 1 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 0 1 0

72、 161.给定无向图G，从V0出发进行深度优先遍历访问的边集合为:{(VO1),(VO4),(V1V2),(V1V3),(V4V5),(V56)}。则下面哪条边不可能出现在G中?

73、 160.在图中自d点开始进行深度优先遍历算法可能得到的结果为: a c b e f d

74、 159.在图中自a点开始进行深度优先遍历算法可能得到的结果为: a c b e f d

75、 158.下列说法不正确的是:

76、 156.在一个有向图中，所有顶点的入度与出度之和等于所有边之和的多少倍?

77、 155.给定有权无向图如下。关于其最小生成树，下列哪句是对的? E A B H F D C G

78、 154.下图为一个AOV网，其可能的拓扑有序序列为: B A E C F D

79、 153.我们用一个有向图来表示航空公司所有航班的航线。下列哪种算法最适合解决找给定两城市间最经济的飞行路线问题?

80、 152.给定一有向图的邻接表如下。从顶点V1出发按广度优先搜索法进行遍历，则得到的一种顶点序列为: 0 V1 2 1 3 1 V2 2 V3 3 4 3 V4 4 V5 1 3

81、 151.图的深度优先遍历类似于二叉树的:

82、 150.在任一有向图中，所有顶点的入度之和与所有顶点的出度之和的关系是:

83、 149.若一个有向图用邻接矩阵表示，则第个结点的入度就是:

84、 148.某二叉树的中序序列和后序序列正好相反，则该二叉树一定是

85、 147.若将一棵树 T 转化为对应的二叉树 BT，则下列对 BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的是:

86、 146.设高为h的二叉树(规定叶子结点的高度为1)只有度为0和2的结点，则此类二叉树的最少结点数和最多结点数分别为:

87、 145.设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是

88、 144.已知一棵完全二叉树的第9层(设根为第1层)有100个叶结点，则该完全二叉树的结点个数最多是:

89、 143.具有65个结点的完全二叉树其深度为(根的深度为1):

90、 142.在一个用数组表示的完全二叉树中，如果根结点下标为1、那么下标为17和19这两个结点的最近公共祖先结点在哪里(数组下标)?(注:两个结点的“公共祖先结点”是指同时都是这两个结点祖先的结点)

91、 141.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是:

92、 140.一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为()个.

93、 139.如果二叉树的前序遍历结果是12345，后序遍历结果是32541，那么该二叉树的中序遍历结果是什么?

94、 138.以二叉链表作为二叉树的存储结构，在具有n个结点的二链表中(n>0)，空链域的个数为_______.

95、 137.设T是非空二叉树，若T的后序遍历和中序遍历序列相同，则T的形态是______.

96、 136.设T是非空二叉树，若T的先序遍历和后序遍历序列相同，则T的形态是_____.

97、 135.设T是非空二叉树，若T的先序遍历和中序遍历序列相同，则T的形态是_____

98、 134.二叉树中第5层(根的层号为1)上的结点个数最多为:

99、 133.按照二叉树的定义，具有3个结点的二又树有几种?

100、 132.任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序

101、 131.如果二叉树的后序遍历结果是FDEBGCA，中序遍历结果是FDBEACG，那么该二叉树的前序遍历结果是什么?

102、 130.具有1102个结点的完全二叉树一定有___个叶子结点。

103、 129.三叉树中，度为1的结点有5个，度为2的结点3个，度为3的结点2个，问该树含有几个叶结点?

104、 128.有一个四叉树，度2的结点数为4，度3的结点数为2，度4的结点数为1。问该树的叶结点个数是多少?

105、 127.在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是:

106、 126.在一棵度为3的树中，度为2的结点个数是1，度为0的结点个数是6，则度为3的结点个数是_______.

107、 125.已知一棵二叉树的树形如下图所示，其后序序列为{e,a,c,b,d,g,f}。树中与结点a同层的结点是: 圈 圈 圈 圈 圈 圈 圈

108、 124.若一棵二叉树的后序遍历序列是{1,3,2,6,5,7,4}，中序遍历序列是{1,2,3,4,5,6,7}，则下列哪句是错的?

109、 123.若一棵二叉树的前序遍历序列是{4,2,1,3,6,5,7}，中序遍历序列是{1,2,3,4,5,6,7}，则下列哪句是错的?

110、 122.有一个四叉树，度2的结点数为2，度3的结点数为3，度4的结点数为4。问该树的叶结点个数是多少?

111、 121.由分别带权为9、2、5、7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长度为:

112、 120.设一段文本中包含字符{a,b,c,d,e}，其出现频率相应为{3,2,5,1,1}。则经过哈夫曼编码后，文本所占字节数为:

113、 119.对N(N > 2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是:

114、 118.给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3、1、7、5、6、2、4,则其遍历方式是: 1 2 3 4 5 6 7

115、 117.设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中有多少个叶子结点?

116、 116.树最适合于用来表示

117、 115.已知一棵二叉树的先序遍历结果是ABC，则以下哪个序列是不可能的中序遍历结果:

118、 114.下面的函数Pre0rderPrintLeaves(BinTree 8T)按前序遍历的顺序打印出二叉树BT的所有叶子结点。则下列哪条表达式应被填在空中? void Pre0rderPrintLeaves(BinTree BT { if (BT) { if(----------------------------)printf("%d"，BT->Data); Pre0rderPrintLeaves(BT>Left); Pre0rderPrintLeaves(BT->Right); } }

119、 113.先序遍历图示二叉树的结果为 A B C D E F G H I

120、 112.在下述结论中，正确的是 ①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换: ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

121、 111.若串S=“software”，则其子串数目是_，其中空串和S串本身这两个字符串也算作S的字串。

122、 110.串的长度是指

123、 109.下面关于串的叙述中，哪一个是不正确的

124、 108.(neuDS)串也是一种线性表，只不过()。

125、 107.(neuDS)设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()。

126、 106.(neuDS C++)串是一种特殊的线性表，其特殊性体现在()。

127、 105.设矩阵A是一个对称矩阵，为了节省存储空间、将其下三角部分按照行优先存放在一维数组B[0..n(n+1)/2-1]中，对于下三角部分的任一元素a_{i,j}(i>=j,i和j从0开始取值)，在一维数组B中的下标k的值是______.

128、 104.有一个nxn的对称矩阵A，将其下三角部分按行存放在一维数组B中，而A[0][0]存放于B[0]中，则第i行的对角元素A[i ][i]存放于B中的( )处。

129、 103.对特殊矩阵采用压缩存储的主要目的是()。

130、 101.数组A[0..4,-1..-3,5..7]中含有元素的个数()。

131、 100.二维数组A的每个元素是由10个字符组成的串、其行下标i=,1,2,...,10。若A按行先存储，元素A[8.5]的起始地址与当A按列先存储时的元素()的起始地址相同。设每个字符占一个字节。

132、 99.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1.(n(n+1)/2]中，则在B中确定aij;(i<j)的位置k的关系为()

133、 98.设有数组Aii1、数组的每个元素长度为3字节、i的值为1到8、;的值为1到10、数组从内存首地址BA开始顺序存放、当用以列为主存故时、元素A[581的存储首地址为（）。

134、 97.假设以行序为主序存储二维数组A=array[1.100,1.100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=(）

135、 96.设某二维数组a[10][20]采用顺序存储方式，每个数组元素占用1个存储单元，a[0][0]的存储地址为200，a[6][2]的存储地址是226，则该数组()

136、 95.设某二维数组a[10][20]采用顺序存储方式，每个数组元素占用1个存储单元，a[0][0]的存储地址为200，a[6][2]的存储地址是322，则该数组()

137、 94.一个稀疏矩阵采用压缩后，和直接采用二维数组存储相比会失去（）特性。

138、 93.(neuDS C++)二维数组A中，每个元素A的长度为3个字节、行下标从0到7、列下标了从0到9，从首地址SA开始连续存放在存储器内、该数组按行存放时，数组元素A[7[4]的起始地址为()。

139、 92.(neuDS C++)二维数组A中，每个元素的长度为3个字节，行下标i以0到7，列下标i从0到9、从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是()。

140、 91.（neuDS)有一个二维数组A[6][8]，每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组占用的存储空间大小是()个字节。

141、 90.（neuDS)设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主进行存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间、则a85的地址为（）

142、 89.设广义表L=((a,b,c))，则L的长度和深度分别为()。

143、 88.广义表((a,b,c,d))的表头、表尾是()。

144、 87.广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tai(A)))))的值为()。

145、 86.对广义表，通常采用的存储结构是______。

146、 85.(neuDS_C++)广义表L =(a,(a,b),c,d,((i,j),k))的长度和深度为()。

147、 84.一个广义表为(a,(b,c),d,(),((f, g),h))，则该广义表的长度与深度分别为()。

148、 83.广义表是一种()数据结构。

149、 82.广义表((a,b),c,d,e)的表头和表尾分别是()。

150、 80.用链接方式存储的队列，在进行删除运算时()。

151、 79.循环队列存储在数组A[0..n-1],，其头尾指针分别为f和r，头指针f总是指向队头元素，尾指针r总是指向队尾元素的下一个位置，假设队列不空，元素出队时头尾指针的操作为()

152、 78.循环队列存储在数组A[0..m]中，其头尾指针分别为front和rear，头指针front总是指向队头元素，尾指针rear总是指向队尾元素的下一个位置，则入队时的操作为()

153、 77.依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是()。

154、 76.(neuDs)在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，font和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的长度是()。

155、 75.(neuDS)在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件。front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判满条件是()。

156、 72.(neuDs)在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，font和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队 列的最大存储容量为maxSize，则队列的判空条件是()。

157、 71.(neuDS)在队列中存取数据元素的原则是()。

158、 70.用单链表表示的链队的队头在链表的()位置。

159、 69.设一数列的顺序为1，2，3，4，5，6，通过队列操作可以得到()的输出列。

160、 68.在一个不带头结点的非空链式队列中,假设f和r分别为队头和队尾指针,则插入s所指的结点运算是( )。

161、 67.若用大小为6的数组来实现循环队列，且当前front和rear的值分别为0和4。当从队列中删除两个元素，再加入两个元素后，front和rer的值分别为多少?

162、 66.若已知一队列用单向链表表示，该单向链表的当前状态（含3个对象）是：1->2->3,其中x->表示x的下一个节点是y。此时，如果将对象4入队，然后队列头的对象出列，则单向链表的状态是：

163、 65.为解决计算机主机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，二打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑应该是？

164、 64.若一个栈以向量V[1.n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是( )。

165、 63.对空栈S 进行 Push和 Pop操作，入栈序列为 a,b,c,d,e，经过 Push,Push,Pop,Push,Pop,Push,Push,Pop 操作后，得到的出栈序列是：

166、 62.设1、2、.、n-1、n共n个数按顺序入栈，若第一个出栈的元素是n，则第三个出栈的元素是:

167、 61.假设元素按照e1.e2.e3.e4.e5.e6的次序进栈，出栈序列为e2.e4,e3,e6.e5.e1.则栈的容量至少是().

168、 60.已知入栈序列为1234567。出栈操作可以随意进行(只要栈不为空)，且栈最多可容纳3个元素。则下列合法的出栈序列是

169、 59.栈可用于().

170、 58.栈的插入和删除操作在()进行。

171、 57.若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在()种情况。

172、 56.(neuDS)在栈中存取数据的原则是()。

173、 55.(neuDS)在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize。则顺序栈的判满的条件是()。

174、 53.(neuDS)在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize，则顺序栈的判空条件是()。

175、 52.(neuDS)在链栈中，进行出栈操作时()。

176、 51.若已知一个栈的进栈序列是1，2，3,…，n，其输出序列为p1，p2，p3,…，pn，若p1=3，则p2为().

177、 50.链式栈与顺序栈相比，一个比较明显的优点是()。

178、 49.从栈顶指针为sT的链栈中删除一个结点且用x保存被删结点的值，则执行

179、 48.令P代表入栈，0代表出栈。则将一个字符串3*a+b/c变为3a*bc/+的堆栈操作序列是哪个?

180、 47.若一个栈的入栈序列为1、2、3、…、N，其输出序列为p1、P2、p3、…、pN。若p1= N，则pi;为:

181、 46.设顺序表L中有n个数据元素，则删除该表中第i个数据元素需要移动移动( )个元素。

182、 45.在一个长度为n的顺序表中，向第i个元素(1≤i≤n+1)位置插入一个新元素时需要从后向前移动多少个元素.

183、 44.采用顺序表存储结构存储的线性表，其首地址为100，每个元素的长度为2，则第5个元素的地址为。

184、 43.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用()存储方式最节省时间。

185、 42.以下说法错误的是( ).

186、 41.若线性表最常用的操作是存取第i个元素及其前驱的值，则采用()存储方式节省时间。

187、 40.若长度为n的非空线性表采用顺序存储结构，在表的第个位置插入一个数据元素的合法值应该是().

188、 39.顺序存储表示中数据元素之间的逻辑关系是由()表示的。

189、 38.(neuDS)线性表的顺序存储结构是一种()

190、 37.某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为100，则第12个元素的存储地址为().

191、 36.在N个结点的顺序表中，算法的时间复杂度为O(1)的操作是:

192、 35.对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为:

193、 34.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为(）

194、 33.在单链表L中，若删除p所指结点(非尾结点)的直接后继结点，修改指针的语句应为()。

195、 32.在具有N个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(N)?____。

196、 31.线性表的链式存储结构与顺序存储结构相比，其优点是()。

197、 30.在循环双链表的p所指结点之前插入s所指结点的操作是()

198、 29.在单链表中，要删除某一指定结点，必须先找到该结点的().

199、 28.已知表头元素为c的单链表在内存中的存储状态如下表所示 地址 1000H 1004H 1008H 100CH 1010H 元素 e 链接地址 1010H 100CH 1000H NULL 1004H 1014H 现将f存放于1014H处，并插入到单链表中，若f在逻辑上位于a和e之间，则a、è、f的“链接地址”依次是

200、 27.单链表的存储密度()。

201、 26.链接存储的存储结构所占存储空间()。

202、 25.对于一非空的循环单链表，n和p分别指向链表的头、尾结点，则有:

203、 24.在单链表中，若p所指的结点不是最后结点，在之后插入s所指结点，则执行

204、 23.线性表L在什么情况下适用于使用链式结构实现?

205、 22.线性表若采用链式存储结构时，要求内存中可用存储单元的地址

206、 21.以下与数据的存储结构无关的术语是()。

207、 20.以下与数据的存储结构无关的术语是()。

208、 19.可以用()定义一个完整的数据结构。

209、 18.下列属于非线性数据结构的是()。

210、 17.下列属于线性数据结构的是()。

211、 16.下列属于线性数据结构的是()。

212、 15.从逻辑上可将数据结构分为()。

213、 14.以下关于数据结构的说法中正确的是( )。

214、 13.计算机所处理的数据一般具有某种关系，这是指()

215、 12.在 Data Structure=(D，R)中，D是( )的有限集合.

216、 11.被计算机加工的数据元素不是孤立的，它们彼此之间一般存在某种关系，通常把数据元素之间的这种关系称为

217、 10.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着()。

218、 9.与数据元素本身的形式、内容、相对位置、个数无关的是数据的()。

219、 9.给定N x N的二维数组A，则在不改变数组的前提下，查找最大元素的时间复杂度是:

220、 8.设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是: x = 0; while( n >= (x+1)*(x+1)) x = x+1;

221、 7.时间复杂度分析 下面算法的时间复杂度为______ int foo(int n) { return n *(n+1) / 2; }

222、 6.算法分析的两个主要方面是（）。

223、 5.要判断一个整数N(> 10)是否素数，我们需要检查3到√N之间是否存在奇数可以整除N。则这个算法的时间复杂度是:

224、 4.下面代码段的时间复杂度是() x=0; for( i=1;i<n;i++ ) for(j=1;j<=n-i;j++ ) x++;

225、 3.下面代码段的时间复杂度是 i=1; while( i<=n ) i=i*3;

226、 2.下面代码段的时间复杂度是() S=0: for(i=0;i<n; i++ ) for( j=0;jn; j++ )s+=B[i][j]; SUum=s;

227、 1.下面代码段的时间复杂度是()。 for(i=0;i<n; i++ ) for(j=0;j<m; j++ )a[i][j]=0;