河南农业大学软件工程专业大二2016年数据结构期末考试题目

1、河南农业大学软件工程专业大二2016年数据结构期末考试题目1、数据结构通常是研究数据的（）及它们之间的相互联系。 单选题 *A、存储结构和逻辑结构(正确答案)B、存储和抽象C、联系和抽象D、联系与逻辑2、从逻辑上可以把数据结构分为（）两大类。 单选题 *A、动态结构、静态结构B、顺序结构、链式结构C、线性结构、非线性结构(正确答案)D、初等结构、构造型结构3、数据处理的基本单位是（）。 单选题 *A、数据元素(正确答案)B、数据项C、数据类型D、数据变量4、数据结构中线性结构中元素对应关系为（） 。 单选题 *A、一对一(正确答案)B、一对多C、多对多D、无关系5、数据结构中树形结构中元素对应

2、关系为（）。 单选题 *A、一对一B、一对多(正确答案)C、多对多D、无关系6、数据结构中图形结构中元素对应关系为（）。 单选题 *A、一对一B、一对多C、多对多(正确答案)D、无关系7、数据在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称为（） 单选题 *A、存储结构B、逻辑结构C、顺序存储结构(正确答案)D、链式存储结构8、非线性结构中的每个结点（）。 单选题 *A、无直接前趋结点B、无直接后继结点C、只有一个直接前趋结点和一个直接后继结点D、可能有多个直接前趋结点和多个直接后继结点(正确答案)9、链式存储的存储结构所占存储空间（）。 单选题 *A、分两部分，一部分存放结点的

3、值，另一部分存放表示结点间关系的指针(正确答案)B、只有一部分，存放结点的值C、只有一部分，存储表示结点间关系的指针D、分两部分，一部分存放结点的值，另一部分存放结点所占单元素10、算法分析的两个主要方面是（）。 单选题 *A、正确性和简单性B、可读性和文档性C、数据复杂性和程序复杂性D、时间复杂度和空间复杂度(正确答案)11、算法的计算量大小称为算法的（）。 单选题 *A、现实性B、难度C、时间复杂性(正确答案)D. 效率12、数据的基本单位是（）。 单选题 *A、数据结构B、数据元素(正确答案)C、数据项D、文件13、每个结点只含有一个数据元素，所有存储结点相继存放在一个连续的存储区里，这

4、种存储结构称为（）结构。 单选题 *A、顺序存储(正确答案)B、链式存储C、索引存储D、散列存储14、每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（）存储方式。 单选题 *A、顺序B、链式(正确答案)C、索引D、散列15、以下任何两个结点之间都没有逻辑关系的是（）。 单选题 *A、图形结构B、线性结构C、树形结构D、集合(正确答案)16、在数据结构中，与所使用的计算机无关的是（）。 单选题 *A、物理结构B、存储结构C、逻辑结构(正确答案)D、逻辑和存储结构17、下列四种基本逻辑结构中，数据元素之间关系最弱的是（）。 单选题 *A、集合(正确答案)B、线性结构C、树形结构D

5、、图形结构18、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。 单选题 *A、逻辑结构(正确答案)B、存储结构C、逻辑实现D、存储实现19、每一个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明结点存储位置的表，该存储方式是（）存储方式。 单选题 *A、顺序B、链式C、索引(正确答案)D、散列20、算法能正确的实现预定功能的特性称为算法的（）。 单选题 *A、正确性(正确答案)B、易读性C、健壮性D、高效性21、算法在发生非法操作时可以做出处理的特性称为算法的（）。 单选题 *A、正确性B、易读性C、健壮性(正确答案)D、高效性22、下列时间复杂度中最坏

6、的是（）。 单选题 *A、O(1)B、O(n)C、O(log2n)D、O(n2)(正确答案)23、在下面的程序段中，对x的赋值语句的频度为（）。for( i=l;ifor (j=1;ja+; 单选题 *A、O(2n)B、O(n)C、O(n2)(正确答案)D、O(log2n)24、下面关于线性表的叙述中，错误的是（） 单选题 *A、线性表采用顺序存储，必须占用一片连续的存储单元。B、线性表采用顺序存储，便于进行插入和删除操作。(正确答案)C、线性表采用链接存储，不必占用一片连续的存储单元。D、线性表采用链接存储，便于插入和删除操作。25、在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（

7、）。 单选题 *A、0(1)B、O(n)(正确答案)C、O(n2)D、O(log2n)26、两个指针P和Q，分别指向单徒表的两个元素，P所指元素是Q所指元素前驱的条件是（） 单选题 *A、P->next=Q->nextB、P->next=Q(正确答案)C、Q->next=PD、P=Q27、在单链表中，增加头结点的目的是（）。 单选题 *A、使单链表至少有一个结点B、标志表中首结点的位置C、方便运算的实现(正确答案)D、说明该单链表是线性表的链式存储结构28、在顺序表中，只要知道（）,就可以求出任意个结点的存储地址。 单选题 *A、基地址B、结点大小C、向量大小D、基地址

8、和结点大小(正确答案)29、链表不具备的特点是（）。 单选题 *A、随机访问(正确答案)B、不必事先估计存储空间C、插入删除时不需移动元素D、所需空间与线性表成正比30、在（）的运算中，使用顺序表比链表好。 单选题 *A、插入B、根据序号查找(正确答案)C、删除D、根据元素查找31、在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）。 单选题 *A、p->next=s;s->next=p->next;B、s->next=p->next;p->next=s,(正确答案)C、p->next=s;p->next=s->next;D、p

9、->next=s->next;p->next=s;32、用链表表示线性表的优点是（）。 单选题 *A、便于进行插入和删除操作(正确答案)B、便于随机存取C、占用的存储空间较顺序表少D、元素的物理顺序与与逻辑顺序一致33、在一个长度为n的顺序表中，若要删除第i(1in)个元素，则需向前移动（）个元素。 单选题 *A、n-i+1B、n-i-1C、n-i(正确答案)D、i34在一个长度为n的顺序表中，若要在第i(1in)个元素前插入一个元素时，则需向后移动（）个元素。 单选题 *A、n-i+1(正确答案)B、n-i-1C、n-iD、i35、设p为指向单循环链表上某结点的指针，则*p

10、的直接前驱（）。 单选题 *A、找不到B、查找时间复杂度为0(1)C、查找时间复杂度为O(n)(正确答案)D、查找结点的次数约为n36、等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。 单选题 *A、nB、(n-1)/2C、n/2(正确答案)D、(n+1)/237、以下链表结构中，从当前结点出发能够访问到任意结点的是（）。 单选题 *A、单向链表和双向链表B、循环链表和单向链表C、循环链表和双向链表(正确答案)D、单向链表、双向链表和循环链表38、对具有n个结点的线性表进行插入或删除操作，所需的算法时间复杂度为（）。 单选题 *A、O(n2)B、O(nlog2n

11、)C、O(log2n)D、O（n)(正确答案)39、对于栈操作数据的原则是（）。 单选题 *A、先进先出B、后进先出(正确答案)C、后进后出D、不分顺序40、有6个元素按6,5,4,3,2,1 的顺序进栈，问下列（）不是合法的出栈序列? 单选题 *A、543612B、453126C、346521(正确答案)D、23415641、插入和删除只能在-端进行的线性表，称为（） 单选题 *A、队列B、循环队列C、栈(正确答案)D、循环栈42、输入序列为ABC.可以变为CBA时，经过的栈操作为（）。 单选题 *A、push，pop，push，pop，push，popB、push，push，push，po

12、p，pop，pop(正确答案)C、push，push，pop，pop，push，popD、push，pop，push，push，pop，pop43、没有编号为12.3.4 的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为（） 单选题 *A、1234B、1243C、1324D、1423(正确答案)44、如果以链表作为栈的存储结构，则出栈操作时（） 单选题 *A、必须判别栈是否满B、必须判别栈是否空(正确答案)C、必须判别栈元素类型D、队栈可不做任何判别45、顺序栈存储空间的实现使用（）存储栈元素。 单选题 *A、链表B、数组(正确答案)C、循环链表D、变量46、在C语言中，一个顺序栈

13、- -旦被声明，其占用空间的大小（）。 单选题 *A、已固定(正确答案)B、不固定C、可以改变D、动态变化47、从一个栈顶指针为top的链栈中删除一个结点时，用x保存被副除的结点，应执行下列（）命令。 单选题 *A、x=top；top=top->next；B、top=top->next；x=top->data;C、x=top->data;D、x=top->data；top=top->next；(正确答案)48、4个元素按A,B,C,D顺序进S栈，执行两次Pop(S,x)运算后，栈顶元素的值是（）。 单选题 *A、AB、B(正确答案)C、CD、D49、在一个栈

14、项指针为HS的链栈中，将一个s指针所指的结点入栈，应执行下列（）命令。 单选题 *A、HS->next=S;B、S->next=HS->next;HS->next=S;(正确答案)C、S->next=HS->nex;HS=S;D、S->next=HS;HS=HS->next;50、向顺序栈中压入元素时，（）。 单选题 *A、先存入元素，后移动栈项指针B、先移动栈顶指针，后存入元素(正确答案)C、谁先谁后无关紧要D、同时进行51、-个栈的入栈次序ABCDE.则栈的不可能的输出序列是（）。 单选题 *A、EDCBAB、DECBAC、DCEAB(正确答

15、案)D、ABCDE52、没有一个顺序栈S,元素A.B,C,D,EF,依次进栈，如果6个元素出栈的顺序是B,D,CF,E,A,则栈的容量至少应是（）。 单选题 *A、3(正确答案)B、4C、5D、653、对于队列操作数据的原则是（）。 单选题 *A、先进先出(正确答案)B、后进先处C、先进后出D、不分顺序54、以列是限定在（） 进行操作的线性来。 单选题 *A、中间B、队首C、队尾D、端点(正确答案)55、队列中的元素个数是（）。 单选题 *A、不变的B、可变的(正确答案)C、任意的D、056、同一队列内各元素的类型（）。 单选题 *A、必须一致(正确答案)B、不能一致C、可以不一致D、不限制5

16、7、队列是一个（）线性表结构。 单选题 *A、不加限制的B、推广了的C、加了限制的(正确答案)D、非58、当利用大小为n的数组期序存储一个队列时，该认列的最后一个元素的下标为（）。 单选题 *A、n-2B、n-1(正确答案)C、nD、n+159、最大容量为n的循环队列，队尾指针是rear,队头是front,则队空的条件是（）。 单选题 *A、(rear+1)%n=frontB、rear=front(正确答案)C、rear+1=frontD、（rear-1）%n=front60、最大容量为n的循环队列，以尾指针是rear,对头是front则队满的条件是（）。 单选题 *A、(rear+1)%=f

17、ront(正确答案)B、rear=frontC、rear+1=frontD、（rear-1）%n=front61、循环队列占用的空间（）。 单选题 *A、必须连续(正确答案)B、不必连续C、不能连续D、可以不连续62、存放循环队列元素的数组data有10个元素，则data数组的下标范围是（）。 单选题 *A、010B、09(正确答案)C、19D、11063、若进队的序列为: A，B， C， D则出队的序列是（）。 单选题 *A、B，C，D，AB、A，C，B，DC、A，B，C，D(正确答案)D、C，B，D，A64、4个元素按: A，B，C，D顺序连续进队Q，则队尾元素是（）。 单选题 *A、AB

18、、BC、CD、D(正确答案)65、循环队列SQ以满的条件是（）。 单选题 *A、SQ->rear=SQ->frontB、(SQ->rear+1)% MAXLEN=SQ->front(正确答案)C、SQ->rear=0D、SQ->front=066、设链栈中结点的结构: data为数据域，next为指针域，且top是栈顶指针。若想在链栈的栈项插入一个由指针s所指的结点，则应执行下列（） 操作。 单选题 *A、s->next=top->next;top->next=s;(正确答案)B、top->next=top;top=s;C、s->

19、;next=top;top=top->next;D、s->next=top;top=s;67、若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0.当从队列中删除一个元素，再加入两个元素后，front 和rear的值分别为（）。 单选题 *A、5和1B、4和2(正确答案)C、2和4D、1和568、栈和队列的共同点是（）。 单选题 *A、都是先进先出B、都是先进后出C、只允许在端点处插入和到除元素(正确答案)D、没有共同点69、栈和队都是（）。 单选题 *A、顺序储存的线性结构B、链式存储的非线性结构C、限制存取点的线性结构(正确答案)D、限制存取点的非线

20、性结构70、以下说法正确的是（）。 单选题 *A、串是一种特殊的线性表(正确答案)B、串的长度必须大于零C、串中的元素只能是字母D、空串就是空白串71.设有一个字符串S”Welcome to Shenyang!”,问该串的长度为（）。 单选题 *A、18B、19C、20(正确答案)D、2172、设有一个字符串S "abcdefgh"，间该串的最大子串个数为（）。 单选题 *A、8B、36C、37(正确答案)D、973、两个字符串相等的条件是（）。 单选题 *A、两串的长度相等B、两串包含的字符相同C、两串的长度相等，并且两串包含的字符相同D、两串的长度相等，并且对应位置上的

21、字符相同(正确答案)74、某串的长度小于一个常数，则采用（）存储方式最节省空间。 单选题 *A、链式B、顺序(正确答案)C、堆结构D、无法确定75、以下论述正确的是（）。 单选题 *A、空串与空格串是相同的B、"tel"是"Teleptone"的子串C、空串是零个字符的串(正确答案)D、空串的长度等于176、以下论断正确的是（）。 单选题 *A、“”是空串，“ ”是空格串”(正确答案)B、"BEUING"是"BEIJING"的子串C、"something"<"Somethig&q

22、uot;D、"BIT"="BITE"77、没有两个串S1和S2,则SrCompare(S1,S2)运算称做（） 单选题 *A、串连接B、模式匹配C、求子串D、串比较(正确答案)78、串的模式匹配是指（） 单选题 *A、判断两个串是否相等B、对两个串比较大小C、找某字符在主串中第一次出现的位置D、找某子串在主串中第一次出现的第一个字符位置(正确答案)79、若SubSring（Sub，S，pos，len)表示用Sub返回串S的第pos个字符起长度为len的子串的操作，则对于S="Data Sructurer”, SubString(Sub,S,6,

23、3)的结果为（）。 单选题 *A、"ta Str"B、"Str"(正确答案)C、" tru"D、以上均不正确80、若StrIndex(S,T)表示求T在S中的位置的操作，则对于S=”Bejing and Nanjing”, T=”jing",StrIndex(S,T)的结果为（）。 单选题 *A、2B、3C、4(正确答案)D、1681、S="morning"，执行求子串函数 SubStr(S,2,2)后的结果为（）。 单选题 *A、"mo"B、"or"(正确答案)C

24、、"in"D、"ng"82、S1="Good", S2="Morning"，执行串连接函数ConcatStr(S1,S2)后的结果为（）。 单选题 *A、"GoodMorning"(正确答案)B、"Good Morning"C、"GOODMORNING"D、"GOOD MORNING"83、S1="good", S2="morning", 执行函数SubStr(S2,4,LenStr(S1)后的结

25、果为（）。 单选题 *A、"good"B、"ning"(正确答案)C、"go"D、"morn"84、设串Sl="ABCDEFG"，S2="PQRST" ,则ConcatStr(SubStr(S1,2,LenStr(S2),SubStr(S1,LenStr(S2)，2)的结果串为（）。 单选题 *A、BCDEFB、BCDEFGC、BCPQRSTD、BCDEFEF(正确答案)85、广义表是线性表的推广，它们之间的区别在于（）。 单选题 *A、能否使用子表(正确答案)B、能否使用原

26、子项C、是否能为空D、表的长度86、广义表（(a,b),c,J)的表尾是（）。 单选题 *A、aB、bC、(a,b)D、(c,d)(正确答案)87、广义表（a,b,c,d,e)的表尾是（）。 单选题 *A、(b,c,d,e)(正确答案)B、0C、(a,b,c,d,e)D、(e)88、假设在一 棵二叉树中，双分支结点数为15,单分支结点数为30个，则叶子结点数为（）。 单选题 *A、15B、16(正确答案)C、17D、4789、在一棵二叉树上第3层上的结点数最多为（）。 单选题 *A、2B、4(正确答案)C、6D、890、用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a1an中，结点ai若

27、有左孩子，其左孩子的编号为结点（）。 单选题 *A、a(2i+1B、a2i-1C、ai/2D、a2i(正确答案)91、已知一棵完全二又树的结点总数为9个，则最后一层的结点数为 （） 单选题 *A、1B、2(正确答案)C、3D、492、具有35个结点的完全二叉树的深度为（）。 单选题 *A、5B、6C、7(正确答案)D、893、二叉树的先序遍历序列为ABC的不同二叉树有（）种形态。 单选题 *A、3B、4C、5(正确答案)D、694、设有一棵二叉树，其先序遍历序列是: ABCDEFG, 中序遍历序列是: CBAEDFG，则该二叉树的后序遍历序列是（）。 单选题 *A、CBDFGEAB、CBDGF

28、EAC、CBEFGDAD、CBEGFDA(正确答案)95、某二又树的后序遍历序列为DABEC, 中序遍历序列为DEBAC. 则先序遍历序列为（）。 单选题 *A、ACBEDB、DECABC、DEABCD、CEDBA(正确答案)96、在完全二叉树中，如果一个结点是叶子结点。则它没有（）。 单选题 *A、左孩子结点B、右孩子结点C、左、右孩子结点(正确答案)D、左、右孩子结点和兄弟结点97、在下列存储形式中，哪一种不是树的存储形式 （）。 单选题 *A、双亲表示法B、孩子链表表示法C、孩子兄弟链表表示法D、顺序存储表示法(正确答案)98、树最适合用来表示（）。 单选题 *A、有序数据元素B、元素之

29、间具有分支层次关系的数据(正确答案)C、无序数据元素D、元素之间无联系的数据99、在下图所示的四棵二叉树中，不属于完全二叉树的是(  )。单选题 *AB(正确答案)CD100、在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，那么度为0的结点数有（）个。 单选题 *A、4B、5C、6(正确答案)D、7101、任何一棵二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序（）。 单选题 *A、不发生改变(正确答案)B、发生改变C、不能确定D、以上都不对102、A、B为一棵二叉树上的两个叶子结点， 在中序遍历时，A在B前的条件是（）。 单选题 *A、A

30、在B的右方B、A是B的祖先C、A在B的左方(正确答案)D、A是B的子孙103、图中有关路径的定义是（）。 单选题 *A、由顶点和相邻项点序偶构成的边所形成的序列(正确答案)B、由不同顶点所形成的序列C、由不同边所形成的序列D、上述定义都不是104、设无向图的项点个数为n，则该图最多有（）条边。 单选题 *A、n-1B、n(n-1)2(正确答案)C、n(n+1)2D、0E、n2105、一个n个顶点的连通无向图，其边的个数至少为（）。 单选题 *A、n-1(正确答案)B、nC、n+1D、nlog2n106、要连通具有n个项点的有向图，至少需要（）条边。 单选题 *A、n-1B、n(正确答案)C、n

31、+lD、2n107、n个结点的完全有向图含有边的数目（）。 单选题 *A、n*nB、n(n+1)C、n/2D、n*(n-1)(正确答案)108、一个有n个结点的图，最少有（）个连通分量，最多有(  )个连通分量。 *A、0B、1(正确答案)C、n-1D、n(正确答案)109、在一个无向图中，所有顶点的度数之和等于所有边数（）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(  )倍。 *A、1/2B、2(正确答案)C、1(正确答案)D、4110、下列说法不正确的是（）。 单选题 *A、图的遍历是从给定的源点出发每一个项点仅被访问一次B、遍历的基本算法有两种:深度

32、优先遍历和广度优先遍历C、图的深度优先遍历不适用于有向图(正确答案)D、图的深度优先遍历是一个递归过程111、用邻接表表示图进行深度优先遍历时，通常采用（）来实现算法。 单选题 *A、栈(正确答案)B、队列C、树D、图112、用邻接表表示圈进行广度优先遍历时，通常采用（）来实现算法。 单选题 *A、栈B、队列(正确答案)C、树D、图113、任何一个无向连通图的最小生成树（）。 单选题 *A、只有一棵(正确答案)B、一棵或多棵C、一定有多棵D、可能不存在114、无向图顶点V的度是关联于该顶点（） 的数目。 单选题 *A、顶点B、边(正确答案)C、序号D、下标115、无向图G=(V, E). 其中

33、: v=a,b,c,d,e,f, E=(a,b),(a,e)(a,c),(b,e),(c,f),(f,d),(e,d),对该图进行深度优先遍历，得到的项点序列正确的是（）。 单选题 *A、a,b,e,c,d,fB、a,c,f,e,b,dC、a,e,b,c,f,dD、a,e,d,f,c,b(正确答案)116、一个无向图有5个顶点、8条边，则其生成树将要去掉（） 条边。 单选题 *A、3B、4(正确答案)C、5D、6117、查找表是以（）为查找结构的。 单选题 *A、集合(正确答案)B、图C、树D、文件118、顺序查找法适合于存储结构为（）的线性表。 单选题 *A、散列存储B、顺序存储或是链式存储

34、(正确答案)C、压缩存储D、索引存储119、对线性表进行折半查找时，要求线性表必须是（） 单选题 *A、以顺序方式存储B、以链接方式存储，且结点按关键字有序排序C、以链接方式存储D、以顺序方式存储。且结点按关键字有序排序(正确答案)120、有一个有序表为1，3，9,12，32，41，45，62，75，77，82，95，100当折半查找值为82的结点时，（）次比较后查找成功。 单选题 *A、2B、3C、4(正确答案)D、5121、用折半查找表的元素的速度比用顺序法（）。 单选题 *A、必然快B、必然慢C、相等D、不能确定(正确答案)122、当在一个有序的顺序存储表上查找一个数据时，即可用折半查找

35、，也可用顺序查找，但前者比后者的查找速度（）。 单选题 *A、必定快B、不一定C、在大部分情况下要快(正确答案)D、取决于表递增还是递减123、当采用分块查找时，数据的组织方式为（）。 单选题 *A、数据分成若干块，每块内数据有序B、数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索(正确答案)引块C、数据分成若干块。每块内数据有序，每块内最大(或最小)的数据组成索引块D、数据分成若干块，每块(除最后块外) 中数据个数需相同124、二叉排序树的查找效事与二叉树的(1)有关在(2)时其查找效事最低。(1) A、高度 B、结点的多少 C、树型 D、结点的位置(2)

36、 A、结点太多 B、完全二叉树 C、呈单枝树 D、结点太复杂。*(1)(2)对应上面的选项，(1)(2)各选一个正确的答案。（1）A、高度（1）B、结点的多少（1）C、树型(正确答案)（1）D、结点的位置（2）A、结点太多（2）B、完全二叉树（2）C、呈单枝树(正确答案)（2）D、结点太复杂125、要进行顺序查找，则线性表(1);要进行折半查询，则线性表(2)。 *A、必须以顺序方式存储；B、必须以链式方式存储；C、既可以以顺序方式存储，也可以链式方式存储；(正确答案)D、必须以顺序方式存储，且数据已按递增或通减顺序排好；(正确答案)E、必须以链式方式存储，且数据已按递增或递减的次序排好。12

37、6、设有一句组的记录的关键字19,14,23,1,68,20,84,27,55,11,10,79,用链地址法构造散列表，散列函数为H(key)=key MOD 13，散列地址为1的链中有（） 个记录。 单选题 *A、1B、2C、3D、4(正确答案)127、下面关于哈 希(Hash,杂凑)查找的说法正确的是（）。 单选题 *A、哈希函数构造的越复杂越好，因为这样随机性好，冲突小B、除留余数法是所有哈希函数中最好的C、不存在特别好与坏的哈希函数，要视情况而定(正确答案)D、若需在哈希表中删去一 个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可128、若采用链地址法构造散列表，散列函数为H

38、(key)-key MOD17,则需(1)个链表。这些链的链首指针构成一个指针数组，数组的下标范围为(2)。 *A、17(正确答案)B、13C、16(正确答案)D、任意(2) A、0至17 B、1至17 C、0至16 D、1至16129、如果要求一-个线性表既能较快地查找，又能适应动态变化的要求，可以采用（）查找方法。 单选题 *A、分块(正确答案)B、顺序C、折半D、散列130、衡量查找算法效率的主要标准是（）。 单选题 *A、元素个数B、平均查找长度(正确答案)C、所需的存储量D、算法难易程序131、从末排序的序列中依次取出一个元素 与已排序序列中的元素依次进行比较，然后将其放在排序序列的

39、合适位置，该排序方法称为（）排序法。 单选题 *A、插入(正确答案)B、选择C、希尔D、二路归并132、下面各种排序方法中， 最好情况下时间复杂度为O(n)的是（）。 单选题 *A、快速排序B、直接插入排序(正确答案)C、堆排序D、归并排序133、用某种排序方法对线性表25,84,21,47,15,27,68,35,20进行排序时，无序序列的变化情况如下:25 84 21 47 15 27 68 35 2020 15 21 25 47 27 68 35 8415 20 21 25 35 27 47 68 8415 20 21 25 27 35 47 68 84则所采用的排序方法是（）。 单选题

40、 *A、选择排序B、希尔排序C、归并排序D、快速排序(正确答案)134、下面给出的四种排序法中，（） 排序是不稳定排序法。 单选题 *A、插入B、冒泡C、二路归并D、堆(正确答案)135、快速排序方法在（）情况下最不利于发挥其长处。 单选题 *A、要排序的数据量太大(正确答案)B、要排序的数据中含有多个相同值C、要排序的数据已基本有序D、要排序的数据个数为奇数136、一组记录的关键码为46797638.40.84 则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。 单选题 *A、38,40,46,56,79,84B、40,38,46,79,56,84C、40,38,46,56,

41、79,84(正确答案)D、40,38,46,84,56,79137、对记录的关键50,26,38,80,70,8,30,40,20进行排序，各趟排序结束时的结果为:50,26,38,80,70,90 ,8,30,40,2050,8,30,40,20,90,26,38,80,7026,8,30,40,20,80,50,38,90,708,20,26,30,38,40,50,70,80,90其使用的排序方法是（）。 单选题 *A、快速排序B、基数排序C、希尔排序(正确答案)D、归并指序138、在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是（）。 单选题 *A、直接插入排序(正确答案)

42、B、冒泡排序C、简单选择排序D、归并排序139、在下列算法中，（） 算法可能出现下列情况:在最后趟开始之前， 所有的元素都不在其最终的位置上。 单选题 *A、堆排序B、冒泡排序C、插入排序(正确答案)D、快速排序140、设有5000个无序的元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用（）方法最好。 单选题 *A、快速排序B、堆排序(正确答案)C、基数排序D、插入排序141、对给出的一组关键字45,19,20,11,19。若按关键字非递减排序，第一趟排序结果为14，5，19，20，11,19，问采用的排序算法是（）。 单选题 *A、简单选择排序B、快速排序C、二路归

43、并排序D、希尔排序(正确答案)142、以下序列不是堆的是（）。 单选题 *A、100,85,98,77,80,60,82,40,20,10,66B、100,98,85,82,80,77,66,60,40,20,10C、10,20,40,60,66,77,80,82,85,98,100D、100,85,40,77,80,60,66,98,82,10,20(正确答案)143、下面排序方法中，关键字比较次数与记录的初始排列无关的是（）。 单选题 *A、希尔排序B、直接选择挂序(正确答案)C、直接插入排序D、冒泡排序144、一组记录的关键字为45,80,55,40,42,85,则利用堆排序的方法建立的

44、初始堆为（）。 单选题 *A、80,45,50,40,42,85B、85,80,55,40,42,45(正确答案)C、85,80,55,45,42,40D、85,55,80,42,45,40145、一组记录的关键字(501.53580.8520.4036.701. 其中含有5个长度为2的有序表，用归井排序方法对该序列进行一趟归并后的结果为 （）。 单选题 *A、15,25,35,50,20,40,80,85,36,70(正确答案)B、15,25,35,50,80,20,85,40,70,36C、15,25,50,35,80,85,20,36,40,70D、15,25,35,50,80,20,3

45、6,40,70,85146、 n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。 单选题 *A、0(1)B、O(log2n)C、O(n2)D、O(n)(正确答案)147、n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素(包括开始将基准元素移动到临时变量的那次)。 单选题 *A、n/2B、n-1C、nD、n+1(正确答案)148、下述几种指序方法中，要求内存量最大的是（）。 单选题 *A、插入排序B、选择排序C、快速排序D、归并排序(正确答案)149、下面排序方法中，时间复杂度不是O(n2)的是（）。 单选题 *A、直接插入排序B、二路归并排序(正确答案)C、直接选择排序

46、D、冒泡排序150、对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是序列（）。 单选题 *A.70.75,82,90, 23,16,10,68(正确答案)C.82,75,70,16,10,90,68.23B.70.75,68.23,10,16,90,82D.23.10.16.70.82.75.68.90151、对一组数据84,47,25,15,21排序，数据的排列次序在排序的过程中的变化为:(1)84 47 25 15 21   (2)15 47 25 84 21   (3)15 21 25 84 47   (4)15 21 25 47 84则采用的排序是（）。 单选题 *A、选择(正确答案)B、冒泡C、快速D、插入152、序列15,9,7,8,20,-1,4进行排序，进行趟后数据的持列变为4,9,-1,8,20,7,15;则采用的是（）排序。 单选题 *A、选择B、快速C、希尔(正确答案)D、冒泡153、若上题的数据经-趟排序后的接列为9,15,7,820,-1,4,则采用的是（）排序。 单选题 *A、选择B、堆C、直接插入(正确答案)D、冒泡154、用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是（）