全国自考数据结构模拟试卷(一)及答案
2010年全国自考数据结构模拟试卷(一)
一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中
只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。
1. 若用冒泡排序法对序列18，14，6，27，8，12，16，52，10，26，47，29，41，24从小到
大进行排序，共要进行()次比较。
A. 33
B. 45
C. 70
D. 91
2. 假定一棵二叉树的结点为18个，则此二叉树的最大高度为()，最小高度为()
A. 4
B. 5
C. 6
D. 18
3. 一个具有N个顶点的有向图最多有()条边。
A. N(N-1)/2
B. N(N-1)
C. N(N+1)
D. N(N+1)/2
4. 设一个数组中，行下标i的范围是从1到8，列下标的范围是从1到10，假设此数组的初始存
储地址是A，则如果将此数组按照列优先的顺序连续存放，则元素Q［5］［8］的起始地址是()
A. 1
B. 23
C. 24
D. 529
5. 下面程序的时间复杂性是()
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{A［i］［j］=i*j;
}
A. A
B. B
C. C
D. D
6. 在下面的排序方法中，不需要通过比较关键字就能进行排序的是()
A. 箱排序
B. 快速排序
C. 插入排序
D. 希尔排序
7. 设散列函数为H(k)＝k mod7，一组关键码为23，14，9，6，30，12和18，散列表T的地址空
间为0.6，用线性探测法解决冲突，依次将这组关键码插入T中，得到的散列表为()
A. A
B. B
C. C
D. D
8. 排序的重要目的是为了以后对已排序的数据元素进行()
A. 打印输出
B. 分类
C. 查找
D. 合并
9. 线性表L＝(a1，a2，„，a1，„，an)，下列说法正确的是()
A. 每个元素都有一个直接前趋和直接后继
B. 线性表中至少要有一个元素
C. 表中诸元素的排列顺序必须是由小到大或由大到小的
D. 除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前趋和直接后
继
10. 邻接表存储结构下图的广度优先遍历算法结构类似于树的()
A. 先根遍历
B. 后根遍历
C. 按层遍历
D. 先序遍历
11. 下列说法中正确的是()
A. 二叉树中任何一个结点的度都为2
B. 二叉树的度为2
C. 任何一棵二叉树中至少有一个结点的度为2
D. 一棵二叉树的度可以小于2
12. 在一个具有n个单元的顺序栈中，假设栈底是存储地址的高端，现在我们以top作为栈顶指
针，则作退栈操作时，top的变化是()
A. top=top-1
B. top=top+1
C. top不变
D. top不确定
13. 堆排序的最坏时间复杂度为()
A. A
B. B
C. C
D. D
14. 如果待排序的记录的规模很大，则在下面的排序方式中，我们最好不要选择使用()
A. 快速排序
B. 直接插入排序
C. 堆排序
D. 归并排序
15. 将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的
编号为1。编号为71的结点的双亲的编号为()
A. 34
B. 35
C. 36
D. 无法确定
二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填写上正确
答案。错填、不填均无分。
1. 严格地讲，二维数组不是一种线性表，但数组可以看成是线性表在下述含义上的扩展：二
维数组的数据元素是___的线性表。
答案：线性表
2. 设二维数组A［10··20，5··10］按行优先存储，每个元素占4个存储单元
，A［10，5］的存储地址是1000，则A［15，10］的存储地址是___。
答案：1700
3. 在线性表的顺序存储中，元素之间的逻辑关系是通过___决定的；在线性表的链接存储中
，元素之间的逻辑关系是通过___决定的。
答案：相邻位置 链接指针
4. 多维数组和广义表是一种非常复杂的非线性结构，它们的逻辑特点是___。
答案：一个数据元素可能有多个直接前趋和多个直接后继
5. 数组0［1„„n］表示一个环形队列，设f的值为队列中第一个元素的位置，r的值为队列中
实际队尾元素的位置加1，并假定队列中至多只有n-1个元素，则计算队列中元素个数的公式为
___。
答案：(n+r-f)mod n
6. 在具有n个单元的循环队列中，队满时共有___个元素。
答案：n-1
7. 内部排序的方法可以分为五类：___、___、___、___、___。
答案：插入排序 选择排序 交换排序 归并排序 分配排序
8. 在单链表中，除了首元结点外，任一结点的存储位置是由___指示。
答案：其直接前趋结点的链域的值
9. 拓扑排序指的是找一个有向图的___的过程。
答案：拓扑序列
10. 在双向链表中，每个结点含有两个指针域，一个指向其___结点，另一个指向___结点。
答案：前趋 后继
三、解答题（本大题共4小题，每小题5分，共20分）
1.
答案：(1)第一种表示需要n+2个实数存储单元，其中n为多项式的最高幂数；第二种表示需要
2m+1个实数存储单元，其中m为非零系数的个数。显然，当非零系数较少时(m＜（n+1）/2)，第
二种表示法需要较少的存储空间。
(2)采用每种表示法处理多项式相加比较简单，只需将次数较低的多项式的各项的系数加到次数
较高的多项式的相应项的系数上去即可。而第二种方法要查找到相同的指数才能将系数相加，相
加之和可能为0，这就要修改项数m；另外当某个多项式中有的项而在另一个多项式中没有，显然
其和也应作相应的修改。
2. 设有多项式
(1)用单链表给出A(x)的存储表示。
(2)用单链表给出B(x)的存储表示。
(3)以上述两个单链表为基础，通过插入和删除等运算得出A(x)+B(x)的存储表示，使其存储空间
覆盖A(x)和B(x)的存储空间。
答案：
3. 假设一个循环队列的容量为50，对其进行入队和出队操作，则经过一段时间之后，有：
(1)front=35,rear=12;
(2)front=12,rear=35。
其中front和rear分别是队头和队尾指针。
求：循环队列中元素的个数？
答案：如果一个循环队列的总容量为N，则当rear-front时，循环队列中的元素的个数为rear-
front,当rear 列中元素的个数为35-12=23;(2)循环队列中元素的个数为50+(12-35)=27。 4. 对于如图所示的二叉树，请画出其顺序存储结构图。 答案：二叉树的顺序存储就是将二叉树的结点按编号存在向量B［0,n］中，其中B［0］用来存放 结点T数，如果树中某些编号对应的结点不存在，则对应存储空间为“空”，根据上述规则，我 们得到： 四、算法阅读题（本大题共4小题，每小题5分，共20分） 1. 以下程序段采用先根遍历方法求二叉树的叶子数，请在___处填充适当的语句。 void countleaf(bitreptr t,int * count)/*根指针为t，假定叶子数count的初值为0*/ { if(t!=NULL) { if((t->lchild==NULL)&&(t->rchild==NULL))___; countleaf(1->lchild,count); ___; } } 答案：*count ++ countleaf(1->rchild,count)
数据结构自测试题及答案
数据结构自测题1
一、 单项选择题
1。线性表若采用链表存储结构时，要求内存中可用存储单元的地址( D )。
Ａ.必须是连续的 Ｂ.部分地址必须是连续的 C.一定是不连续的D．连续不连续都可以
2。在单链表中，增加头结点的目的是为了( C ）
A．使单链表至少有一个结点 Ｂ．表示表结点中首结点的位置
C.方便运算的实现 Ｄ．说明单链表是线性表的链式存储实现
3．设栈Ｓ和队列Q的初始状态为空，元素e1、ｅ2、e3、ｅ4、e5和ｅ６依次通过栈S,一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e３、ｅ６、e5、e1，则栈Ｓ的容量至少应是( B ）Ａ.2 B.３ C．４ Ｄ.５
4.树结构中,前驱结点与后继结点之间存在（ ﻩB )关系.
Ａ.一对一 B.一对多 C.多对一 Ｄ．多对多
5。堆栈的特性描述是（ B ）。A.FIFO B．FＩLＯ C.FIFO和FIＬＯ D．FIFO或FILO
6。队列的特性描述是( Ａ ）。A．FIFO B．FILＯ C.ＦＩＦＯ和FILＯ D.FIFO或FILO
7。下列数据结构中，是非线性结构的是( A ）A.树 B.堆栈 C．队列 D.循环队列
8.设某个初始为空的容纳ｉｎt型数据的堆栈进行了如下操作（每一步均未发生溢出):push(１)、push(３）、pop(）、ｐuｓh(６)、puｓh(１）、poｐ(）、pｕsh（3)、pｕｓh(８) 后,该堆栈中从栈顶到栈底的元素依次为（ D ）A．8 1 8 ３ B．１ 3 １ 8 C．1
６ 3 8 Ｄ．8 3 6 １
二、 判断题
1．二叉树可以为空树．（ √ ) 2。顺序表和链表都是线性表.( √ )
3。线性表的长度是线性表占用的存储空间的大小。(√）4。队列只能采用链式存储方式。（×)
自考专业(计算机信息管理)数据结构导论考试真题及答案
自考专业(计算机信息管理)数据结构导论考试真题及答案
一、选择题（每题2分，共20分）
1. 数据结构是研究（ ）
A. 数据的逻辑结构
B. 数据的存储结构
C. 数据的逻辑结构和存储结构
D. 数据的检索技术
答案：C
2. 在数据结构中，通常把满足以下哪一个条件的序列称为线性表（ ）
A. 数据元素之间有多个前驱和多个后继
B. 数据元素之间只有一个前驱和一个后继
C. 数据元素之间只有一个前驱
D. 数据元素之间只有一个后继
答案：B 3. 下列哪种数据结构中，元素之间存在一种一对一的对应关系（ ）
A. 栈
B. 队列
C. 树
D. 图
答案：B
4. 在下列数据结构中，哪个是非线性结构（ ）
A. 队列
B. 栈
C. 二叉树
D. 线性表
答案：C
5. 设栈的顺序存储空间为S(1:m)，栈空的条件是（ ）
A. top=m
B. top=0
C. top=m+1 D. top=-1
答案：B
6. 下列关于线性表的叙述中，错误的是（ ）
A. 线性表是一种线性结构
B. 线性表可以为空表
C. 线性表的元素个数不变
D. 线性表的每个元素都有一个前驱和后继
答案：C
7. 在下列关于队列的叙述中，正确的是（ ）
A. 队列是一种先进先出的线性表
B. 队列是一种先进后出的线性表
C. 队列的入口和出口是同一个端点
D. 队列的入口和出口是不同的端点
答案：A
8. 下列关于串的叙述中，正确的是（ ）
A. 串是字符的有限序列
B. 串中字符的数目称为串的长度 C. 串中可以包含空格
D. 串的任意一个字符都可以在串中任意位置出现
答案：B
9. 下列关于二叉树的叙述中，正确的是（ ）
A. 二叉树是一种特殊的树
B. 二叉树是一种有序树
C. 二叉树中每个节点最多有两个子节点
D. 二叉树中每个节点最多有一个子节点
答案：C
10. 下列关于图的叙述中，正确的是（ ）
A. 图是一种线性结构
2023年10月自考02142数据结构导论试题及答案含评分标准
绝密★
考试结束前
2023
年10
月高等教育自学考试
数据结构导论试题
课程代码:02142
1.
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
2.
答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔
填写在答题纸规定的位置上。
选择题部分
注意事项:
每小题选出答案后,用2B
铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮
擦干净后,再选涂其他答案标号。不能答在试题卷上。
一、单项选择题:本大题共15小题,每小题2分,共30分。在每小题列出的备选项中只有一项
是最符合题目要求的,请将其选出。
1.
时间复杂度的常数阶表示为
A.O(1)B.O(n)C.O(n2)D.O(2n)
2.
下列关于单链表的描述,错误
∙∙的是
A.
所有结点通过指针链接形成链表B.
头指针变量不一定非要用head
来标识
C.
尾结点指针域的值NULL
称为空指针D.
通常用尾指针来表示一个单链表
3.
线性表实现顺序存储可使用
A.
栈B.
队列C.
数组D.
链表
4.
设单链表中指针p指向结点A,要删除A
之后的结点(若存在),则修改指针的操作为
A.pnext=pnextnextB.p=pnext
C.p=pnextnextD.pnext=p
5.
出队列操作使用的赋值语句是
A.SQ.rear=SQ.rear+1B.SQ.rear=SQ.rear-1
C.SQ.front=SQ.front+1D.SQ.front=SQ.front-1
6.
在一个具有n
个单元的顺序栈中,假定以地址低端(即0
单元)作为栈底,以top为栈顶指
针,当栈未满时进行进栈操作,此时
A.top不变B.top--C.top++D.top=0
浙02142#
数据结构导论试题第1
页(共4
页)7.
带头结点链队列的头指针和尾指针分别为front
和rear,则判断队列空的条件为
A.front==rearB.front!=NULL
C.rear!=NULLD.front==NULL
8.
深度为k(k≥1)的二叉树的结点数最多为
自考数据结构历年试题及答案
全国2001年10月高等教育自学考试
数据结构试题
课程代码：02331
第一部分 选择题(30分)
一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
1．算法指的是（ D ）
A．计算机程序 B．解决问题的计算方法
C．排序算法 D．解决问题的有限运算序列
2．线性表采用链式存储时，结点的存储地址（ B ）
A．必须是不连续的
B．连续与否均可
C．必须是连续的
D．和头结点的存储地址相连续
3．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ C ）
A．O（1） B．O（n） C．O（m） D．O（m+n）
4．由两个栈共享一个向量空间的好处是：（ B ）
A．减少存取时间，降低下溢发生的机率
B．节省存储空间，降低上溢发生的机率
C．减少存取时间，降低上溢发生的机率
D．节省存储空间，降低下溢发生的机率
5．设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ D）
A．front=front+1 B．front=(front+1)%(m-1)
C．front=(front-1)%m D．front=(front+1)%m
6．如下陈述中正确的是（ A ）
A．串是一种特殊的线性表 B．串的长度必须大于零
C．串中元素只能是字母 D．空串就是空白串
7．若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（ C ）
数据结构自考模拟试题及答案解析(2)
数据结构自考模拟试题及答案解析（2）
(1/15)单项选择题
在每小题列出的四个选项中只有一个选项是符合题目要求的。
第1题
堆排序的最坏时间复杂度为( )
A.O(n)
B.O(10g2n)
C.O(nlog2n)
D.O(n2)
下一题
(2/15)单项选择题
在每小题列出的四个选项中只有一个选项是符合题目要求的。
第2题
对广义表((a)，(b))进行下面的操作head(head((a)，(b)))后的结果是( )
A.a
B.(a)
C.( )
D.不确定
上一题 下一题
(3/15)单项选择题
在每小题列出的四个选项中只有一个选项是符合题目要求的。
第3题
已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是
( )
A.a c b e d
B.d e c a b
C.d e a b c
D.c e d b a
上一题 下一题
(4/15)单项选择题
在每小题列出的四个选项中只有一个选项是符合题目要求的。
第4题
判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用( )
A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.广度优先遍历方法
D.深度优先遍历方法
上一题 下一题
(5/15)单项选择题
在每小题列出的四个选项中只有一个选项是符合题目要求的。
第5题
将含有83个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的结点的双亲结点编号为( )
A.42 B.40
C.21
D.20
上一题 下一题
(6/15)单项选择题
在每小题列出的四个选项中只有一个选项是符合题目要求的。
第6题
设数组A[0,m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句是( )
自考02331数据结构真题及答案(2009-2018)
自考02331数据结构真题及答案(2009-2018)
自考02331数据结构真题及答案(2009-2018)
数据结构是计算机科学与技术领域中的一门基础课程，通过研究数据的组织、存储和管理方式，以及不同数据结构之间的相互关系和运算方法，提高算法效率和问题解决能力。在自考02331数据结构课程中，真题及其答案对于学生来说是很重要的复习资料。本文将提供自考02331数据结构真题及答案的综合整理，希望对广大自考学子的备考有所帮助。
一、2009年自考02331数据结构真题及答案
1. (1) 数据除了数值外还可以是什么类型的？
答：数据除了数值类型外还可以是字符型、字符串型、布尔型等。
(2) 数据的逻辑结构和物理结构分别指什么？
答：数据的逻辑结构指数据之间的关系及其运算规律，如线性结构、树形结构、图形结构等；数据的物理结构指数据在计算机内存中的存储方式，如顺序存储、链式存储等。
2. 用C语言编写一个递归函数，计算n的阶乘。
答：以下是一个计算n的阶乘的递归函数的C语言代码：
```c
int factorial(int n) { if(n == 0 || n == 1) {
return 1;
}
return n * factorial(n-1);
}
```
二、2018年自考02331数据结构真题及答案
1. 请给出二叉树的定义，并用C语言实现二叉树的结点结构。
答：二叉树是一种特殊的树结构，每个结点最多有两个子结点。以下是用C语言实现二叉树结点结构的代码：
```c
typedef struct BinaryNode {
int data; // 结点存储的数据
struct BinaryNode* left; // 左子结点指针
struct BinaryNode* right; // 右子结点指针
} BinaryNode;
全国1月高等教育自学考试数据结构试题及答案
全国2010年1月高等教育自学考试
数据结构试题
（课程代码：02331）
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．若一个算法的时间复杂度用T(n)表示，其中n的含义是（ ）
A．问题规模 B．语句条数
C．循环层数 D．函数数量
2．具有线性结构的数据结构是（ ）
A．树 B．图
C．栈和队列 D．广义表
3．将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为（ ）
A．O(1) B．O(m)
C．O(n) D．O(m+n)
4．在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（ ）
A．2个 B．3个 ．
C．4个 D．6个
5．假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（ ）
A．3 B．37
C．50 D．97
6．若栈采用链式存储结构，则下列说法中正确的是（ ）
A．需要判断栈满且需要判断栈空
B．不需要判断栈满但需要判断栈空
C．需要判断栈满但不需要判断栈空
D．不需要判断栈满也不需要判断栈空
7．若串str=”Software”，其子串的数目是（ ）
A．8 B．9
C．36 D．37
8．设有一个10阶的下三角矩阵A，采用行优先压缩存储方式，all为第一个元素，其存储地址为1000，每个元素占一个地址单元，则a85的地址为 （ ）
A．1012 B．1017
C．1032 D．1039
9．允许结点共享的广义表称为（ ）
A．纯表 B．线性表
2023年自考专业(计算机信息管理)《数据结构导论》考试全真模拟易错、难点精编⑴(答案参考)试卷号：
书山有路勤为径，学海无涯苦作舟！
2023年自考专业(计算机信息管理)《数据结构导论》考试全真模拟易错、难点精编⑴（答案参考）
（图片大小可自由调整）
一.全考点综合测验(共50题)
1.
【单选题】下列各项键值序列中不是堆的为（）
A.{5 ，23，16，68，94，72，71， 73}
B.{5 ，16，23，68，94，72，71， 73}
C.{5 ，23，16，73，94，72，71， 68}
D.{5 ，23，16，68，73，71，72， 94}
正确答案：C
2.
【填空题】深度为k的二叉树，结点数最多有_______个。
正确答案：
2k_-1
3.
【单选题】设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为()
书山有路勤为径，学海无涯苦作舟！
A.″BCQR ″
B.″BCDEF ″
C.″ BCDEFG ″
D.″BCDEFEF ″
正确答案：D
4.
【单选题】在顺序表中查找第 i 个元素，时间效率最高的算法的时间复杂度为（）
A.O(1)
B.O(√n )
C.O(log 2n)
D.O(n)
正确答案：A
5.
【单选题】串的长度是指（）
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数 书山有路勤为径，学海无涯苦作舟！
正确答案：B
6.
【单选题】树形结构中，度为0的结点称为（）
A.树根
B.叶子
C.路径
D.二叉树
正确答案：B
7.
【单选题】在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为（）
数据结构2019年4月自考答案
数据结构2019年4月自考答案
2019年4月高等教育自学考试全国统一命题考试
数据结构
（课程代码 02331）
第一部分 选择题
一、单项选择题:本大题共15小题，每小题2分，共30分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。
1.线性表是一种由n个数据元素组成的数据结构，n的取值是
A.0或者任意一个正整数或者∞ B.非负整数
C.任意一个正整数或者∞ D.某个正整数
2.在一个单链表中，已知q所指结点是p所指结点的后继结点，若在p和q之间插入s所指结点，则正确的操作是
A.s->next=p->next；p->next=s； B.s->next=q；p->next-s->next；
C.q->next=s；s->next-p； D.p->next=s；s->next=p；
3.下列选项中，不宜通过栈求解的问题是
A.判断字符串是否是回文 B.检验圆括号是否匹配
C.不同数制之间进行转换 D.图的广度优先搜索遍历
4.设栈S的输入序列为1，2，3，4，5，则下列选项中不可能是s的输出序列的是
A.2，3，4，1，5 B.5，4，1，3，2 C.2，3，1，4，5 D.1，5，4，3，2
5.使用一个大小为6的数组保存循环队列Q。若从Q中出队两个元素，并入队个元素，此时队尾rear和队头front的值分别为2和4.则在执行这三个操作之前rear和font的值分别是
A.0和3 B.1和2 C.2和5 D.4和5
6.设二维数组M有3行4列，按行优先的方式存储，每个元素占6个存储单元。第1个元素的存储地址为100，则M[2][2]的存储地址为
A.135 B.153 C.160 D.165
7.设n阶方阵M是对称矩阵，采用压缩存储方式将M中的元素保存在一维数组B中，则下列选项中，正确的是
A.保存M中的主对角线中的元素，B的元素个数是n
B.保存M中上三角部分的元素，B的元素个数是n(n-1)/2
2010年全国自考数据结构模拟试卷(二)及答案
更多优质自考资料尽在百度贴吧自考乐园俱乐部
（/club/5346389）欢迎❤加入...欢迎❤交流...止不住的惊喜等着你.........
2010年全国自考数据结构模拟试卷(二)
一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中
只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。
1. 非空的循环单链表head的尾结点(由指针p所指)满足()
A. p->next=NULL
B. p=NULL
C. p->next=head
D. p=head
答案：C
2. 邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的()
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
答案：A
3. 设图G采用邻接表存储，则拓扑排序算法的时间复杂度为()
A. O(n)
B. O(n+e)
C. O(n2)
D. O(n×e)
答案：B
4. 在Hash函数H(k)＝k MOD m中，一般来讲，m应取()
A. 奇数
B. 偶数
C. 素数
D. 充分大的数
答案：C
5. 对于一个具有N个顶点的图，如果我们采用邻接矩阵法表示，则此矩阵的维数应该是()
A. (N-1)×(N-1)
B. N×N
C. (N+1)×(N+1)
D. 不确定
答案：B
6. 快速排序在最坏情况下的时间复杂度是()
A. A
B. B
C. C
D. D
答案：B
7. 已知一个单链表中有3000个结点，每个结点存放一个整数，()可用于解决这3000个整数的
排序问题且不需要对算法作大的变动。
A. 直接插入排序方法
B. 简单选择排序方法
C. 快速排序方法
D. 堆排序方法
答案：D
8. 设计一个判别表达式中左、右括号是否配对出现的算法，采用()数据结构最佳。
A. 线性表的顺序存储结构
B. 栈
C. 队列
D. 线性表的链式存储结构
答案：B