目
1、数据结构通常是研究数据的（）及它们之间的相互联系。 [单选题] * A、存储结构和逻辑结构(正确答案) B、存储和抽象 C、联系和抽象 D、联系与逻辑
2、从逻辑上可以把数据结构分为（）两大类。A、动态结构、静态结构 B、顺序结构、链式结构
C、线性结构、非线性结构(正确答案) D、初等结构、构造型结构
3、数据处理的基本单位是（）。 [单选题] * A、数据元素(正确答案) B、数据项 C、数据类型 D、数据变量
4、数据结构中线性结构中元素对应关系为（）A、一对一(正确答案) B、一对多 C、多对多
单选题] * [单选题] * [ 。D、无关系
5、数据结构中树形结构中元素对应关系为（）。 [单选题] * A、一对一
B、一对多(正确答案) C、多对多 D、无关系
6、数据结构中图形结构中元素对应关系为（）。 [单选题] * A、一对一 B、一对多 C、多对多(正确答案) D、无关系
7、数据在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称为（） [单选题] * A、存储结构 B、逻辑结构
C、顺序存储结构(正确答案) D、链式存储结构
8、非线性结构中的每个结点（）。 [单选题] * A、无直接前趋结点 B、无直接后继结点
C、只有一个直接前趋结点和一个直接后继结点
D、可能有多个直接前趋结点和多个直接后继结点(正确答案)
9、链式存储的存储结构所占存储空间（）。 [单选题] *
A、分两部分，一部分存放结点的值，另一部分存放表示结点间关系的指针(正确答案)
B、只有一部分，存放结点的值
C、只有一部分，存储表示结点间关系的指针
D、分两部分，一部分存放结点的值，另一部分存放结点所占单元素
10、算法分析的两个主要方面是（）。 [单选题] * A、正确性和简单性 B、可读性和文档性 C、数据复杂性和程序复杂性
D、时间复杂度和空间复杂度(正确答案)
11、算法的计算量大小称为算法的（）。 [单选题] * A、现实性 B、难度
C、时间复杂性(正确答案) D. 效率
12、数据的基本单位是（）。 [单选题] * A、数据结构
B、数据元素(正确答案) C、数据项 D、文件
13、每个结点只含有一个数据元素，所有存储结点相继存放在一个连续的存储区里，这种存储结构称为（）结构。 [单选题] * A、顺序存储(正确答案) B、链式存储
C、索引存储 D、散列存储
14、每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（）存储方式。 [单选题] * A、顺序
B、链式(正确答案) C、索引 D、散列
15、以下任何两个结点之间都没有逻辑关系的是（）。 [单选题] * A、图形结构 B、线性结构 C、树形结构 D、集合(正确答案)
16、在数据结构中，与所使用的计算机无关的是（）。 [单选题] * A、物理结构 B、存储结构 C、逻辑结构(正确答案) D、逻辑和存储结构
17、下列四种基本逻辑结构中，数据元素之间关系最弱的是（）。 [单选题] * A、集合(正确答案) B、线性结构 C、树形结构 D、图形结构
18、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。 [单选题] *
A、逻辑结构(正确答案) B、存储结构 C、逻辑实现 D、存储实现
19、每一个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明结点存储位置的表，该存储方式是（）存储方式。 [单选题] * A、顺序 B、链式 C、索引(正确答案) D、散列
20、算法能正确的实现预定功能的特性称为算法的（）。 [单选题] * A、正确性(正确答案) B、易读性 C、健壮性 D、高效性
21、算法在发生非法操作时可以做出处理的特性称为算法的（）。 [单选题] * A、正确性 B、易读性 C、健壮性(正确答案) D、高效性
22、下列时间复杂度中最坏的是（）。 [单选题] *
A、O(1) B、O(n) C、O(log2n) D、O(n^2)(正确答案)
23、在下面的程序段中，对x的赋值语句的频度为（）。 for( i=l;i for (j=1;j a++; [单选题] * A、O(2n) B、O(n)
C、O(n^2)(正确答案) D、O(log2n)
24、下面关于线性表的叙述中，错误的是（） [单选题] * A、线性表采用顺序存储，必须占用一片连续的存储单元。 B、线性表采用顺序存储，便于进行插入和删除操作。(正确答案) C、线性表采用链接存储，不必占用一片连续的存储单元。 D、线性表采用链接存储，便于插入和删除操作。
25、在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（）。题] * A、0(1)
B、O(n)(正确答案) C、O(n^2) D、O(log2n)
单选 [26、两个指针P和Q，分别指向单徒表的两个元素，P所指元素是Q所指元素前驱的条件是（） [单选题] * A、P->next==Q->next B、P->next==Q(正确答案) C、Q->next==P D、P==Q
27、在单链表中，增加头结点的目的是（）。 [单选题] * A、使单链表至少有一个结点 B、标志表中首结点的位置 C、方便运算的实现(正确答案)
D、说明该单链表是线性表的链式存储结构
28、在顺序表中，只要知道（）,就可以求出任意个结点的存储地址。A、基地址 B、结点大小 C、向量大小
D、基地址和结点大小(正确答案)
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->next=s->next;p->next=s;
32、用链表表示线性表的优点是（）。 [单选题] * A、便于进行插入和删除操作(正确答案) B、便于随机存取
C、占用的存储空间较顺序表少 D、元素的物理顺序与与逻辑顺序一致
33、在一个长度为n的顺序表中，若要删除第i(1≤i≤n)个元素，则需向前移动（）个元素。 [单选题] * A、n-i+1 B、n-i-1 C、n-i(正确答案) D、i
34在一个长度为n的顺序表中，若要在第i(1≤i≤n)个元素前插入一个元素时，则需向后移动（）个元素。 [单选题] * A、n-i+1(正确答案)
B、n-i-1 C、n-i D、i
35、设p为指向单循环链表上某结点的指针，则*p的直接前驱（）。 [单选题] * A、找不到
B、查找时间复杂度为0(1)
C、查找时间复杂度为O(n)(正确答案) D、查找结点的次数约为n
36、等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（）。 [单选题] * A、n B、(n-1)/2 C、n/2(正确答案) D、(n+1)/2
37、以下链表结构中，从当前结点出发能够访问到任意结点的是（）。 [单选题] * A、单向链表和双向链表 B、循环链表和单向链表 C、循环链表和双向链表(正确答案) D、单向链表、双向链表和循环链表
38、对具有n个结点的线性表进行插入或删除操作，所需的算法时间复杂度为（）。 [单选题] * A、O(n^2) B、O(nlog2n)
C、O(log2n) D、O（n)(正确答案)
39、对于栈操作数据的原则是（）。 [单选题] * A、先进先出
B、后进先出(正确答案) C、后进后出 D、不分顺序
40、有6个元素按6,5,4,3,2,1 的顺序进栈，问下列（）不是合法的出栈序列? [单选题] * A、543612 B、453126 C、346521(正确答案) D、234156
41、插入和删除只能在-端进行的线性表，称为（） [单选题] * A、队列 B、循环队列 C、栈(正确答案) D、循环栈
42、输入序列为ABC.可以变为CBA时，经过的栈操作为（）。 [单选题] * A、push，pop，push，pop，push，pop
B、push，push，push，pop，pop，pop(正确答案) C、push，push，pop，pop，push，pop D、push，pop，push，push，pop，pop
43、没有编号为12.3.4 的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为（） [单选题] * A、1234 B、1243 C、1324
D、1423(正确答案)
44、如果以链表作为栈的存储结构，则出栈操作时（） [单选题] * A、必须判别栈是否满
B、必须判别栈是否空(正确答案) C、必须判别栈元素类型 D、队栈可不做任何判别
45、顺序栈存储空间的实现使用（）存储栈元素。 [单选题] * A、链表
B、数组(正确答案) C、循环链表 D、变量
46、在C语言中，一个顺序栈- -旦被声明，其占用空间的大小（）。 [单选题] * 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、A
B、B(正确答案) C、C D、D
49、在一个栈项指针为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、EDCBA
B、DECBA C、DCEAB(正确答案) D、ABCDE
52、没有一个顺序栈S,元素A.B,C,D,EF,依次进栈，如果6个元素出栈的顺序是B,D,CF,E,A,则栈的容量至少应是（）。 [单选题] * A、3(正确答案) B、4 C、5 D、6
53、对于队列操作数据的原则是（）。 [单选题] * A、先进先出(正确答案) B、后进先处 C、先进后出 D、不分顺序
54、以列是限定在（） 进行操作的线性来。 [单选题] * A、中间 B、队首 C、队尾
D、端点(正确答案)
55、队列中的元素个数是（）。 [单选题] * A、不变的
B、可变的(正确答案) C、任意的
D、0
56、同一队列内各元素的类型（）。 [单选题] * A、必须一致(正确答案) B、不能一致 C、可以不一致 D、不限制
57、队列是一个（）线性表结构。 [单选题] * A、不加限制的 B、推广了的
C、加了限制的(正确答案) D、非
58、当利用大小为n的数组期序存储一个队列时，该认列的最后一个元素的下标为（）。 [单选题] * A、n-2
B、n-1(正确答案) C、n D、n+1
59、最大容量为n的循环队列，队尾指针是rear,队头是front,则队空的条件是（）。 [单选题] * A、(rear+1)%n==front B、rear==front(正确答案) C、rear+1==front D、（rear-1）%n==front
60、最大容量为n的循环队列，以尾指针是rear,对头是front则队满的条件是（）。 [单选题] *
A、(rear+1)%==front(正确答案) B、rear==front C、rear+1==front D、（rear-1）%n==front
61、循环队列占用的空间（）。 [单选题] * A、必须连续(正确答案) B、不必连续 C、不能连续 D、可以不连续
62、存放循环队列元素的数组data有10个元素，则data数组的下标范围是（）。 [单选题] * A、0~10
B、0~9(正确答案) C、1~9 D、1~10
63、若进队的序列为: A，B， C， D则出队的序列是（）。 [单选题] * A、B，C，D，A B、A，C，B，D C、A，B，C，D(正确答案) D、C，B，D，A
64、4个元素按: A，B，C，D顺序连续进队Q，则队尾元素是（）。 [单选题] *
A、A B、B C、C
D、D(正确答案)
65、循环队列SQ以满的条件是（）。 [单选题] * A、SQ->rear==SQ->front
B、(SQ->rear+1)% MAXLEN==SQ->front(正确答案) C、SQ->rear==0 D、SQ->front==0
66、设链栈中结点的结构: data为数据域，next为指针域，且top是栈顶指针。若想在链栈的栈项插入一个由指针s所指的结点，则应执行下列（） 操作。 [单选题] *
A、s->next=top->next;top->next=s;(正确答案) B、top->next=top;top=s; C、s->next=top;top=top->next; D、s->next=top;top=s;
67、若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0.当从队列中删除一个元素，再加入两个元素后，front 和rear的值分别为（）。 [单选题] * A、5和1
B、4和2(正确答案) C、2和4 D、1和5
68、栈和队列的共同点是（）。 [单选题] *
A、都是先进先出 B、都是先进后出
C、只允许在端点处插入和到除元素(正确答案) D、没有共同点
69、栈和队都是（）。 [单选题] * A、顺序储存的线性结构 B、链式存储的非线性结构 C、限制存取点的线性结构(正确答案) D、限制存取点的非线性结构
70、以下说法正确的是（）。 [单选题] * A、串是一种特殊的线性表(正确答案) B、串的长度必须大于零 C、串中的元素只能是字母 D、空串就是空白串
71.设有一个字符串S”Welcome to Shenyang!”,问该串的长度为（）。A、18 B、19 C、20(正确答案) D、21
72、设有一个字符串S \"abcdefgh\"，间该串的最大子串个数为（）。A、8 B、36 C、37(正确答案)
单选题] *单选题] * [ [D、9
73、两个字符串相等的条件是（）。 [单选题] * A、两串的长度相等 B、两串包含的字符相同
C、两串的长度相等，并且两串包含的字符相同
D、两串的长度相等，并且对应位置上的字符相同(正确答案)
74、某串的长度小于一个常数，则采用（）存储方式最节省空间。 [单选题] * A、链式
B、顺序(正确答案) C、堆结构 D、无法确定
75、以下论述正确的是（）。 [单选题] * A、空串与空格串是相同的 B、\"tel\"是\"Teleptone\"的子串 C、空串是零个字符的串(正确答案) D、空串的长度等于1
76、以下论断正确的是（）。 [单选题] * A、“”是空串，“ ”是空格串”(正确答案) B、\"BEUING\"是\"BEIJING\"的子串 C、\"something\"<\"Somethig\" 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,3)的结果为（）。 [单选题] * A、\"ta Str\" B、\"Str\"(正确答案) C、\" tru\" D、以上均不正确
80、若StrIndex(S,T)表示求T在S中的位置的操作，则对于S=”Bejing and Nanjing”, T=”jing\的结果为（）。 [单选题] * A、2 B、3 C、4(正确答案) D、16
81、S=\"morning\"，执行求子串函数 SubStr(S,2,2)后的结果为（）。 [单选题] * A、\"mo\"
B、\"or\"(正确答案) C、\"in\" D、\"ng\"
82、S1=\"Good\，执行串连接函数ConcatStr(S1,S2)后的结果为（）。 [单选题] *
A、\"GoodMorning\"(正确答案) B、\"Good Morning\" C、\"GOODMORNING\" D、\"GOOD MORNING\"
83、S1=\"good\执行函数SubStr(S2,4,LenStr(S1))后的结果为（）。 [单选题] * 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、BCDEF B、BCDEFG C、BCPQRST D、BCDEFEF(正确答案)
85、广义表是线性表的推广，它们之间的区别在于（）。 [单选题] *
A、能否使用子表(正确答案) B、能否使用原子项 C、是否能为空 D、表的长度
86、广义表（(a,b),c,J)的表尾是（）。 [单选题] * A、a B、b C、(a,b)
D、(c,d)(正确答案)
87、广义表（a,b,c,d,e)的表尾是（）。 [单选题] * A、(b,c,d,e)(正确答案) B、0 C、(a,b,c,d,e) D、(e)
88、假设在一 棵二叉树中，双分支结点数为15,单分支结点数为30个，则叶子结点数为（）。 [单选题] * A、15
B、16(正确答案) C、17 D、47
89、在一棵二叉树上第3层上的结点数最多为（）。 [单选题] * A、2
B、4(正确答案)
C、6 D、8
90、用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]～a[n]中，结点a[i]若有左孩子，其左孩子的编号为结点（）。 [单选题] * A、a([2i+1] B、a[2i-1] C、a[i/2] D、a[2i](正确答案)
91、已知一棵完全二又树的结点总数为9个，则最后一层的结点数为 （） [单选题] * A、1
B、2(正确答案) C、3 D、4
92、具有35个结点的完全二叉树的深度为（）。 [单选题] * A、5 B、6 C、7(正确答案) D、8
93、二叉树的先序遍历序列为ABC的不同二叉树有（）种形态。 [单选题] * A、3 B、4 C、5(正确答案) D、6
94、设有一棵二叉树，其先序遍历序列是: ABCDEFG, 中序遍历序列是: CBAEDFG，则该二叉树的后序遍历序列是（）。 [单选题] * A、CBDFGEA B、CBDGFEA C、CBEFGDA
D、CBEGFDA(正确答案)
95、某二又树的后序遍历序列为DABEC, 中序遍历序列为DEBAC. 则先序遍历序列为（）。 [单选题] * A、ACBED B、DECAB C、DEABC
D、CEDBA(正确答案)
96、在完全二叉树中，如果一个结点是叶子结点。则它没有（）。 [单选题] * A、左孩子结点 B、右孩子结点
C、左、右孩子结点(正确答案) D、左、右孩子结点和兄弟结点
97、在下列存储形式中，哪一种不是树的存储形式 （）。 [单选题] * A、双亲表示法 B、孩子链表表示法 C、孩子兄弟链表表示法 D、顺序存储表示法(正确答案)
98、树最适合用来表示（）。 [单选题] *
A、有序数据元素
B、元素之间具有分支层次关系的数据(正确答案) C、无序数据元素 D、元素之间无联系的数据
99、在下图所示的四棵二叉树中，不属于完全二叉树的是( )。
[单选题] * A
B(正确答案) C D
100、在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，那么度为0的结点数有（）个。 [单选题] * A、4 B、5 C、6(正确答案) D、7
101、任何一棵二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序（）。 [单选题] * A、不发生改变(正确答案) B、发生改变
C、不能确定 D、以上都不对
102、A、B为一棵二叉树上的两个叶子结点， 在中序遍历时，A在B前的条件是（）。 [单选题] * A、A在B的右方 B、A是B的祖先 C、A在B的左方(正确答案) D、A是B的子孙
103、图中有关路径的定义是（）。 [单选题] *
A、由顶点和相邻项点序偶构成的边所形成的序列(正确答案) B、由不同顶点所形成的序列 C、由不同边所形成的序列 D、上述定义都不是
104、设无向图的项点个数为n，则该图最多有（）条边。 [单选题] * A、n-1
B、n(n-1)2(正确答案) C、n(n+1)2 D、0 E、n^2
105、一个n个顶点的连通无向图，其边的个数至少为（）。 [单选题] * A、n-1(正确答案) B、n C、n+1
D、nlog2n
106、要连通具有n个项点的有向图，至少需要（）条边。 [单选题] * A、n-1 B、n(正确答案) C、n+l D、2n
107、n个结点的完全有向图含有边的数目（）。 [单选题] * A、n*n B、n(n+1) C、n/2
D、n*(n-1)(正确答案)
108、一个有n个结点的图，最少有（）个连通分量，最多有( )个连通分量。 * A、0
B、1(正确答案) C、n-1 D、n(正确答案)
109、在一个无向图中，所有顶点的度数之和等于所有边数（）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( )倍。 * A、1/2 B、2(正确答案) C、1(正确答案) D、4
110、下列说法不正确的是（）。 [单选题] *
A、图的遍历是从给定的源点出发每一个项点仅被访问一次 B、遍历的基本算法有两种:深度优先遍历和广度优先遍历 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). 其中: 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,f B、a,c,f,e,b,d C、a,e,b,c,f,d
D、a,e,d,f,c,b(正确答案)
116、一个无向图有5个顶点、8条边，则其生成树将要去掉（）* A、3
B、4(正确答案) C、5 D、6
117、查找表是以（）为查找结构的。 [单选题] * A、集合(正确答案) B、图 C、树 D、文件
118、顺序查找法适合于存储结构为（）的线性表。 [单选题] * A、散列存储
B、顺序存储或是链式存储(正确答案) C、压缩存储 D、索引存储
条边。 [单选题]
119、对线性表进行折半查找时，要求线性表必须是（） [单选题] * A、以顺序方式存储
B、以链接方式存储，且结点按关键字有序排序 C、以链接方式存储
D、以顺序方式存储。且结点按关键字有序排序(正确答案)
120、有一个有序表为{1，3，9,12，32，41，45，62，75，77，82，95，100}当折半查找值为82的结点时，（）次比较后查找成功。 [单选题] * A、2 B、3 C、4(正确答案) D、5
121、用折半查找表的元素的速度比用顺序法（）。 [单选题] * A、必然快 B、必然慢 C、相等
D、不能确定(正确答案)
122、当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度（）。 [单选题] * A、必定快 B、不一定
C、在大部分情况下要快(正确答案) D、取决于表递增还是递减
123、当采用分块查找时，数据的组织方式为（）。 [单选题] *
A、数据分成若干块，每块内数据有序
B、数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索(正确答案) 引块
C、数据分成若干块。每块内数据有序，每块内最大(或最小)的数据组成索引块 D、数据分成若干块，每块(除最后块外) 中数据个数需相同
124、二叉排序树的查找效事与二叉树的(1)有关在(2)时其查找效事最低。 (1) A、高度 B、结点的多少 C、树型 D、结点的位置
(2) 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、必须以链式方式存储，且数据已按递增或递减的次序排好。
126、设有一句组的记录的关键字{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表，散列函数为H(key)=key MOD 13，散列地址为1的链中有（） 个记录。 [单选题] * A、1 B、2 C、3
D、4(正确答案)
127、下面关于哈 希(Hash,杂凑)查找的说法正确的是（）。 [单选题] * A、哈希函数构造的越复杂越好，因为这样随机性好，冲突小 B、除留余数法是所有哈希函数中最好的
C、不存在特别好与坏的哈希函数，要视情况而定(正确答案)
D、若需在哈希表中删去一 个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
128、若采用链地址法构造散列表，散列函数为H(key)-key MOD17,则需(1)个链表。这些链的链首指针构成一个指针数组，数组的下标范围为(2)。 * A、17(正确答案) B、13 C、16(正确答案) D、任意
(2) A、0至17 B、1至17 C、0至16 D、1至16
129、如果要求一-个线性表既能较快地查找，又能适应动态变化的要求，可以采用（）查找方法。 [单选题] * A、分块(正确答案) B、顺序 C、折半
D、散列
130、衡量查找算法效率的主要标准是（）。 [单选题] * A、元素个数
B、平均查找长度(正确答案) C、所需的存储量 D、算法难易程序
131、从末排序的序列中依次取出一个元素 与已排序序列中的元素依次进行比较，然后将其放在排序序列的合适位置，该排序方法称为（）排序法。 [单选题] * 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 20 20 15 21 25 47 27 68 35 84 15 20 21 25 35 27 47 68 84 15 20 21 25 27 35 47 68 84
则所采用的排序方法是（）。 [单选题] *
A、选择排序 B、希尔排序 C、归并排序
D、快速排序(正确答案)
134、下面给出的四种排序法中，（） 排序是不稳定排序法。 [单选题] * A、插入 B、冒泡 C、二路归并 D、堆(正确答案)
135、快速排序方法在（）情况下最不利于发挥其长处。 [单选题] * A、要排序的数据量太大(正确答案) B、要排序的数据中含有多个相同值 C、要排序的数据已基本有序 D、要排序的数据个数为奇数
136、一组记录的关键码为46797638.40.84 则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。 [单选题] * A、38,40,46,56,79,84 B、40,38,46,79,56,84 C、40,38,46,56,79,84(正确答案) D、40,38,46,84,56,79
137、对记录的关键{50,26,38,80,70,8,30,40,20}进行排序，各趟排序结束时的结果为: 50,26,38,80,70,90 ,8,30,40,20 50,8,30,40,20,90,26,38,80,70 26,8,30,40,20,80,50,38,90,70
8,20,26,30,38,40,50,70,80,90
其使用的排序方法是（）。 [单选题] * A、快速排序 B、基数排序 C、希尔排序(正确答案) D、归并指序
138、在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是（）。 [单选题] *
A、直接插入排序(正确答案) 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、二路归并排序 D、希尔排序(正确答案)
142、以下序列不是堆的是（）。 [单选题] * A、100,85,98,77,80,60,82,40,20,10,66 B、100,98,85,82,80,77,66,60,40,20,10 C、10,20,40,60,66,77,80,82,85,98,100
D、100,85,40,77,80,60,66,98,82,10,20(正确答案)
143、下面排序方法中，关键字比较次数与记录的初始排列无关的是（）。 [单选题] * A、希尔排序
B、直接选择挂序(正确答案) C、直接插入排序 D、冒泡排序
144、一组记录的关键字为{45,80,55,40,42,85},则利用堆排序的方法建立的初始堆为（）。 [单选题] * A、80,45,50,40,42,85
B、85,80,55,40,42,45(正确答案) C、85,80,55,45,42,40 D、85,55,80,42,45,40
145、一组记录的关键字(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,36 C、15,25,50,35,80,85,20,36,40,70 D、15,25,35,50,80,20,36,40,70,85
146、 n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。 [单选题] * A、0(1) B、O(log2n) C、O(n^2) D、O(n)(正确答案)
147、n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素(包括开始将基准元素移动到临时变量的那次)。 [单选题] * A、n/2 B、n-1 C、n
D、n+1(正确答案)
148、下述几种指序方法中，要求内存量最大的是（）。 [单选题] * A、插入排序 B、选择排序 C、快速排序
D、归并排序(正确答案)
149、下面排序方法中，时间复杂度不是O(n^2)的是（）。 [单选题] *
A、直接插入排序
B、二路归并排序(正确答案) C、直接选择排序 D、冒泡排序
150、对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是序列（）。 [单选题] * A.70.75,82,90, 23,16,10,68(正确答案) C.82,75,70,16,10,90,68.23 B.70.75,68.23,10,16,90,82 D.23.10.16.70.82.75.68.90
151、对一组数据{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、用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是（）。 [单选题] * A、94,32,40,90,80,46,21,69 B、32,40,21,46,69,94,90,80 C、21,32,46,40,80,69,90,94(正确答案) D、90,69,80,46,21,32,94,40
155、一组记录的关键码为{46,79,56,38,40,84},则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。 [单选题] * A、{38,40,46,56,79,84} B、{40,38,46,79,56,84} C、{40,38,46,56,79,84}(正确答案) D、{40,38,46,84,56,79}
156、下列四个序列中，哪一个是堆（）。 [单选题] * A、75,65,30,15,25,45,20,10 B、75,65,45,10,30,25,20,15 C、75,45,65,30,15,25,20,10(正确答案) D、75,45,65,10,25,30,20,15
157、对关键138631.2.25.2速其序从小到大 一次划分结果为（）。 [单选题] *
A、(2,5,12,16)28(60,32,72)
B、(5,16,2,12)28(60,32,72)(正确答案) C、(2,16,12,5)28(60,32,72) D、(5,16,2,12)28(32,60,72)
158、下列排序算法中，其中（）是稳定的。 [单选题] * A、堆排序，冒泡排序 B、快速排序，堆排序 C、直接选择排序，归并排序 D、归并排序，冒泡排序(正确答案)
159、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。 [单选题] *
A、必须是连续的
B、部分地址必须是连续的 C、一定是不连续的
D、连续不连续都可以(正确答案)
160、判定一个循环队列Q (最多元素为MAX)为满队列的条件是（）。 [单选题] * A、Q_->front== Q->rear B、Q->front!= Q->rear
C、Q->front==(Q->rear+1)%MAX(正确答案) D、Q->front!=(Q->rear+1)%MAX
161、在一个单链表中，已知结点P，若在P结点后插入S结点，则执行（）。 [单选题] *
A、s->next= p->next; p->next=s;(正确答案)
B、p->next=s->next;s->next=p; C、p->next=s; s->next=p->next; D、以上均不正确
162、按照二叉树的定义，具有3个结点的二叉树有几种（）。 [单选题] * A、3 B、4 C、5(正确答案) D、6
163、深度为5的二叉树至多有多少个结点（）。 [单选题] * A、16
B、31(正确答案) C、32 D、48
164、图的深度优先搜索算法类似于二叉树的哪种遍历（）。 [单选题] * A、先序遍历(正确答案) B、中序遍历 C、后序遍历 D、按层次遍历
165、在一个图中，所有项点的度数之和等于所有边数的几倍（）。 [单选题] * A、1/2 B、1 C、2(正确答案) D、4
166、到目前为止哪种排序是平均速度最大的一种排序方法（）。 [单选题] * A、直接插入排序 B、快速排序(正确答案) C、冒泡排序 D、希尔排序
167、首先访问该结点，然后访问结点的左子树，最后访问结点的右子树，这种遍历方式称为（）。 [单选题] * A、先序遍历(正确答案) B、后序遍历 C、中序遍历 D、层次遍历
168、一组记录的关键字为{46，79，56, 38，40，84}，则利用冒泡排序的方法，经第趟接序后的结果为（）。 [单选题] * A、38,40,46,56,79,84
B、46,56,38,40,79,84(正确答案) C、40,38,46,56,79,84 D、40,38,46,84,56,79
因篇幅问题不能全部显示，请点此查看更多更全内容