数据结构期末考试选择题..doc

43.线性表采用链式存储时，结点的存储地址____B____ A.必须是不连续的?B.连续与否均可 ? C.必须是连续的D.和头结点的存储地址相连续 　　44.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___C_____ A.O（1）?B.O（n）?? C.O（m）D.O（m+n） 　　45.由两个栈共享一个向量空间的好处是：___B_____ A.减少存取时间，降低下溢发生的机率 B.节省存储空间，降低上溢发生的机率 C.减少存取时间，降低上溢发生的机率 D.节省存储空间，降低下溢发生的机率 　　46.设数组DAtA[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为___D_____ A. front=front+1?B. front=(front+1)%(m-1)C. front=(front-1)%D. front=(front+1)%m 　　47.如下陈述中正确的是___A_____ A. 串是一种特殊的线性表??B. 串的长度必须大于零C. 串中元素只能是字母???D. 空串就是空白串 　　48.若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是____B____ A.O（1）B.O（n）C.O（n2）?D.O（n3） 　　49.一个非空广义表的表头__D______ A.不可能是子表B.只能是子表 C.只能是原子D.可以是子表或原子 　　50. 从堆中删除一个元素的时间复杂度为____C____。 A. O(1)?B. O(n)??C.O(log2n)??D.O(nlog2n) 　　51.一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___C_____ A.4B.5C.6D.7 　　52. 从二叉搜索树中查找一个元素时，其时间复杂度大致为___C_____。 A.O(n)?B.O(1)???C.O(log2n)D.O(n2) 　　53. 根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为__D______。 A.O(n)?B.O(log2n )???C.O(n2)??D.O(nlog2n) 　　54.用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况是如下_______： 20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是___D_____ A.选择排序B.希尔排序????C.归并排序??D.快速排序 　　55.适于对动态查找表进行高效率查找的组织结构是___C_____ A.有序表B.分块有序表???C.二叉排序树?D.线性链表 　　56. 若需要利用形参直接访问实参，则应把形参变量说明为__A______参数。 A.指针B.引用??C.值??D.常量 　　57.链式栈与顺序栈相比，一个比较明显的优点是__B______。 A. 插入操作更加方便B. 通常不会出现栈满的情况C. 不会出现栈空的情况D. 删除操作更加方便 　　58.设单链表中结点的结构为（data, link）。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作__D____ A. s-link = p-link; p-link = s;B. p-link = s; s-link = q;C. p-link = s-link; s-link = p;?D. q-link = s; s-link = p; 　　59．若让元素1,2,3依次进栈，则出栈次序不可能出现___C_____种情况。 A.3, 2, 1?B.2, 1, 3 C.3, 1, 2?D.1, 3, 2 　　60.线性链表不具有的特点是___A_____。 A. 随机访问?B. 不必事先估计所需存储空间大小C. 插入与删除时不必移动元素D. 所需空间与线性表长度成正比 　　61．在稀疏矩阵的十字链接存储中，每个列单链表中的结点都具有相同的__A___。 A.行号B.列号??C.元素值D.地址 　　62.假定一个顺序队列的队首和队尾指针分别为front和rear，存放该队列的数组长度为N，则判断队空的条件为____D____。 A.（front+1）% N == rearC. front == 0B.（rea