数据结构..docVIP

由于此试卷跟复习要点有很多的雷同，特作以下声明： 此试卷仅做复习参考，以老师复习内容逐条过关为重，勿对此试卷寄托太大希望 勿将此试卷上传到群共享，低调点，大家都懂的 倘若最终考试试卷与此试卷有较多相同之处，考试能很快做完，尽量坐够1个小时，老师讲过事例 此试卷仅供参考，不对最终考试试卷负责，大家好好复习，考出好成绩 一、单项选择题（共15题，每题2分，共计30分） 1、在数据结构学科中，伪代码是（ ） A、描述算法且容易理解的一种语言 B、能够方便描述算法中的分支与循环等结构化语句 C、不能直接编译或解释执行 D、以上都正确 2、若进栈序列为1、2、3、4，进栈过程中可以出栈，则以下不可能的出栈序列是（） A、1、4、3、2 B、2、3、4、1 C、3、1、4、2 D、3、4、2、1 3、设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。 for(i=1; i=n; i++) for(j=1; j=n; j++) x++; A、O(1) B、O(n2) C、O(n) D、O(n3) data next 4、假定一个链表队列的队首和队尾指针分别用front和rear表示，每个结点的结构为：当出队时所进行的指针操作为（） A、front = front– next B、rear = rear–next C、front–next = rear ; rear = rear–next D、front = front–next?; front–next = rear 5、向一个栈顶指针为hs的链栈中插入一个s 结点时，应执行（ ）。 A、hs-next=s; B、s-next=hs; hs=s; C、s-next=hs-next; hs-next=s; D、s-next=hs; hs=hs-next; 6、对于顺序存储的有序表 {5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数为（ ）。 A、2 B、3 C、4 D、5 7、对一组数据（86，48，26，15，23）排序，数据的排列次序在排序过程中的变化为： ① 86 48 26 15 23 ② 15 48 26 86 23 ③ 15 23 26 86 48 ④ 15 23 26 48 86 这个排序过程采用的排序方法是（ ）。 A、冒泡 B、选择 C、快速 D、插入 8、 若根据查找表（23，44，36，48，52，73，64，58）建立哈希表，采用h(K)=K%7计算哈希地址，则哈希地址等于3的元素个数为（ ）。 A、1 B、2 C、3 D、4 9、若一个元素序列基本有序，则选用（ ）方法较快。 A、直接插入排序 B、简单选择排序 C、堆排序 D、快速排序 10、在一个长度为n的顺序表中向第i个元素(0in+1)之前插入一个新元素时，需要向后移动（ ）个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 11、下面关于线性表的说法正确的是( ). A、每个元素都有一个直接前趋和一个直接后继 B、线性表中至少要有一个元素 C、表中各元素的排列顺序必须是由小到大或由大到小 D、除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前趋和直接后继 12、在数据结构中，从逻辑上可以把数据结构分为（ ）。 A．动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构和非线性结构 D. 内部结构和外部结构 13、已知函数SubString(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数SCopy(s,t)的功能为复制串t到s。若字符串S=”SCIENCESTUDY”，则调用函数SCopy(P,Sub(S,1,7))后得到（ ）。 A、P=”SCIENCE” B、P=”STUDY” C、S=”SCIENCE” D、S=”STUDY” 14、若将一个10×10阶的对称矩阵压缩存储到一个一维数组中，则该一维数组的大小应该是（ ）。 A、55 B、56 C、45 D、46 15、线索二叉树中，结点p没有左子数的充要条件是（ ）。 A、p-lc=NULL B、p-ltag=1 C、p-lc=NULL且p-ltag=1 D、以上都不对 二、是非题（下列叙述正确的写上T，否