2014~2015年应本数据结构试卷.docVIP

2013年一、单项选择题 1.以下数据结构是非线性结构的是( D)。 A. 队列 　　 B. 栈 C. 线性表 　　 D. 二叉树 2．设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ B）。 A． 5，3，4，6，1，2 B． 3，2，5，6，4，1 C． 3，1，2，5，4，6 D． 1，5，4，6，2，3 3.?引起循环队列队头位置发生变化的操作是(?????)。 A.?出队?B.?入队C.?取队头元素?D.?取队尾元素．( C )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 7．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到的序列为（ A ）。 A．BADC B．BCDA C．CDAB D．CBDA 8．设某棵二叉树中有1000个结点，则该二叉树的最小高度为（ B ）。 A．9 B．10 C．11 D．12 9.已知森林F={T1，T2，T3，T4，T5}，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，1，，则与F对应的二叉树的右子树中结点个数为()。 A. 2 B. 3 C. 11 D. 13 10.除根结点外，树上每个结点( A ) A.可有任意多个孩子、一个双亲 B.可有任意多个孩子、任意多个双亲 C.可有一个孩子、任意多个双亲 D.只有一个孩子、一个双亲 11.设某散列表的长度为10，散列函数H(k)=k%P，则P通常情况下最好选择（B ）。 A．9 B． 7 C． 1 D． 3 12．数据的基本单位是（ C ）。 A.数据项 B.数据类型 C.数据元素 D.数据变量 13．下面程序的时间复杂度为( )。 for（i=1，s=0； i=n； i++） { t=1; for(j=1；j=i；j++) t=t*j； s=s+t； } A． O(n) B. O(n2) C. O(n3) D. O(n4) 14.计算机识别、存储和加工处理的对象被统称为(A )。 A．数据 B.数据元素 C.数据结构 D.数据类型 15．已知散列表的存储空间为T［0..18］，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T5]=39，T6]=57和T7]=7，则下一个关键字23插入的位置是 A. T[2] B. T[4] C. T[8] D. T[10] 16.设指针变量front表示链队列的队头指针，指针变量rear表示链队列的队尾指针，指针变量s指向将要入队的结点X，则入队的操作序列为（C ）。 A．front-next=s；front=s； B．s-next=rear；rear=s； C．rear-next=s；rear=s； D．s-next=front；front=s； 17．如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）A.栈B.队列C.树D.图.若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作列是（）A. SXSSXXXX B. SXXSXSSX C. SXSXXSSX D. SSSXXSXX 20．多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为（　　）A．数组的元素处在行和列两个关系中?B．数组的元素必须从左到右顺序排列C．数组的元素之间存在次序关系??D．数组是多维结构，内存是一维结构 A．1 B．2 C．3 D．4 22．设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（ ）m的最大奇数 B．小于等于m的最大素数 C．大于等于m的最大奇数 D．大于等于m的最大素数 23．若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（　　　）A．f,c,b?B．f,d,bC．g,c,b?D．g,d,b．（　　　）A．B．C．? D．．（　　　）A．? B．C．? D．i=0,s=0; while(in) {s=s+i;i++;} A．O(n1/2) B．O(n1/3) C．O(n) D．O(n2) 27．算法指的是（ D ）。 A．计算机程序 B．运算方法 C．排序方法