数据结构试题06(有答案)

合集下载

数据结构试题集（8套卷子+答案）

《数据结构》试卷一

一、填空题：（共２０分）

1、当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用存储结构。

2、队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是。

3、在一棵二叉树中，度为０的结点个数为n0，度为２的个数为n2，则n0= 。

4、二叉树的前序遍历序列等同于该二叉树所对应森林的遍历序列

5、对一棵二叉排序树，若以遍历该树，将得到一个以关键字递增顺序排列的有序序列。

6、三个结点a,b,c组成二叉树，共有种不同的结构。

7、在AVL树中，由于在Ａ结点的右孩子的右子树上插入结点，使Ａ结点的平衡因子由-1变为-2，使其失去平衡，应采用型平衡旋转。

8、图的遍历有两种,它们是。

9、堆排序的时间复杂度为。

10、在含有N个结点的二叉链表中有空链域，通常用这些空链域存储线索，从而得另一种链式存储结构----线索链表。

二、单项选择题（共２０分）

１、若进栈序列为１，２，３，４，假定进栈和出栈可以穿插进行，则可能的出栈序列是（）

（A）２，４，１，３（B）３，１，４，２

（C）３，４，１，２（D）１，２，３，４

２、有一棵非空的二叉树，（第０层为根结点），其第i层上最多有多少个结点？（）（A）２i（B）２1-i（C）２1+i（D） i ３、设电文中出现的字母为A，B，C，D，E，每个字母在电文中出现的次数分别为９，２７，３，５，１１，按huffman编码，则字母A编码为（）

（A）１０（B）１１０（C）１１１０（D）１１１１

数据结构试题及答案

好风光好感动1、线性表的逻辑顺序与物理顺序总是⼀致的。( x )

2、线性表的顺序存储表⽰优于链式存储表⽰。( X )

3、线性表若采⽤链式存储表⽰时所有结点之间的存储单元地址可连续可不连续。( v )

4、⼆维数组是其数组元素为线性表的线性表。( v )

5、每种数据结构都应具备三种基本运算：插⼊、删除和搜索。( x )

6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储⽅式和数据的运算三个

⽅⾯。( v )

7、线性表中的每个结点最多只有⼀个前驱和⼀个后继。（x ）

8、线性的数据结构可以顺序存储，也可以链接存储。⾮线性的数据结构只能链接存储。（x ）

9、栈和队列逻辑上都是线性表。（v ）

10、单链表从任何⼀个结点出发，都能访问到所有结点（v ）

11、删除⼆叉排序树中⼀个结点，再重新插⼊上去，⼀定能得到原来的⼆叉排序树。（x ）

12、快速排序是排序算法中最快的⼀种。（x ）

13、多维数组是向量的推⼴。（x）

14、⼀般树和⼆叉树的结点数⽬都可以为0。（v）

15、直接选择排序是⼀种不稳定的排序⽅法。（x ）

16、98、对⼀个堆按层次遍历，不⼀定能得到⼀个有序序列。（v ）

17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（x ）

18、折半搜索只适⽤与有序表，包括有序的顺序表和有序的链表。（x ）

19、堆栈在数据中的存储原则是先进先出。（x ）

20、队列在数据中的存储原则是后进先出。（x ）

21、⽤相邻矩阵表⽰图所⽤的存储空间⼤⼩与图的边数成正⽐。（x ）

数据结构试题06（有答案）

⼀、

单选题（每题 2 分，共20分）

1. 以下数据结构中哪⼀个是线性结构？( )

A. 有向图

B. 队列

C. 线索⼆叉树

D. B 树

2. 在⼀个单链表HL 中，若要在当前由指针p 指向的结点后⾯插⼊⼀个由q 指

向的结点，则执⾏如下( )语句序列。

A. p=q; p->next=q;

B. p->next=q; q->next=p;

C. p->next=q->next; p=q;

D. q->next=p->next; p->next=q;

3. 以下哪⼀个不是队列的基本运算？（）

A. 在队列第i 个元素之后插⼊⼀个元素

B. 从队头删除⼀个元素

C. 判断⼀个队列是否为空

D.读取队头元素的值

4. 字符A 、B 、C 依次进⼊⼀个栈，按出栈的先后顺序组成不同的字符串，⾄多可以组成( )个不同的字符串？

A.14

B.5

C.6

D.8

5. 由权值分别为3,8,6,2的叶⼦⽣成⼀棵哈夫曼树，它的带权路径长度为( )。

A ． 11 B.35 C. 19 D. 53

以下6-8题基于图1。

6. 该⼆叉树结点的前序遍历的序列为( )。

A. E 、G 、F 、A 、C 、D 、B

B. E 、A 、G 、C 、F 、B 、D

C. E 、A 、C 、B 、D 、G 、F

D. E 、G 、A 、C 、D 、F 、B

7. 该⼆叉树结点的中序遍历的序列为( )。

A. A 、B 、C 、D 、E 、G 、F

B. E 、A 、G 、C 、F 、B 、D

C. E 、A 、C 、B 、D 、G 、F

(完整版)数据结构试题包含答案

一、一、单选题（每题2 分，共20分）

1. 1. 栈和队列的共同特点是( )。

A.只允许在端点处插入和删除元素

B.都是先进后出

C.都是先进先出

D.没有共同点

2. 2. 用链接方式存储的队列，在进行插入运算时( ).

A. 仅修改头指针

B. 头、尾指针都要修改

C. 仅修改尾指针

D.头、尾指针可能都要修改

3. 3. 以下数据结构中哪一个是非线性结构？( )

A. 队列

B. 栈

C. 线性表

D. 二叉树

4. 4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个

元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。

A．688 B．678 C．692 D．696

5. 5. 树最适合用来表示( )。

A.有序数据元素

B.无序数据元素

C.元素之间具有分支层次关系的数据

D.元素之间无联系的数据

6. 6. 二叉树的第k层的结点数最多为( ).

A．2k-1 B.2K+1 C.2K-1 D. 2k-1

7.7. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，

则查找A［3］的比较序列的下标依次为( )

A. 1，2，3

B. 9，5，2，3

C. 9，5，3

D. 9，4，2，3

8.8. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为

A. O（1）

B. O（n）

C. O（1og2n）

D. O（n2）

9.9. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9

数据结构试题(含答案)

一．是非题

（正确的打“√”，错误的打“×”。）

1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系，

P是对D的基本操作集。×

2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。×

3. 字符串是数据对象特定的线性表。

4. 二叉树是一棵结点的度最大为二的树。×

5．邻接多重表可以用以表示无向图，也可用以表示有向图。×

6．可从任意有向图中得到关于所有顶点的拓扑次序。×

7．一棵无向连通图的生成树是其极大的连通子图。×

8．二叉排序树的查找长度至多为log2ｎ。×

9．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。×

10．对于目前所知的排序方法，快速排序具有最好的平均性能。

11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。×

12. 二维数组是其数据元素为线性表的线性表。

13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。×

14. 折半查找不适用于有序链表的查找。

15. 完全二叉树必定是平衡二叉树。

16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。

17. 队列是与线性表完全不同的一种数据结构。×

18. 平均查找长度与记录的查找概率有关。

19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。×

20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。×

二．选择题

1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1

(完整版)中国海洋大学06-07数据结构第1学期A卷+答案

中国海洋大学命题专用纸（首页）2006学年第 1 学期试题名称：数据结构 (A卷) 共 2 页第 1 页专业年级：学号姓名授课教师分数

一、简答下列术语：（10分）

1、算法的时间复杂度

2、栈与队列的异同

3、完全二叉树、二叉排序树

二、填空（10分）

1、在双向循环链表L中，删除指针P所指结点的语句序列是，

，free(p)。

2、将下三角矩阵A[1..8,1..8]的下三角部分逐行地存储到起始地址为1000的内存单

元中.已知每个元素占4个单元，则A(6,4)的地址为。

3、高度为5的三阶B－树至少有个结点。

4、分别采用堆排序、快速排序、插入排序和归并排序算法对初始状态已为递增序列的

数据表进行递增排序，最省时间的是算法。

三、（8分）已知一棵二叉树的中序序列是dcbgeahfijk，后序序列是dcegbfhkjia，

请构造出该二叉树。

四、（10分）假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别是

0.07，0.08，0.13，0.22，0.18，0.23,0.04，0.05。请设计它们相应的哈夫曼编

码。使用0～7的二进制表示形式是另一种编码方案，请比较两种方案的优缺点。五、（10分）设散列表地址空间为0..6，散列函数为H(x)=i mod 7，其中i为键值x中第

一个字母在字母表中的序号，若键值的输入序列为Jen,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec，用链地址法处理冲突，

1)构造散列表；2)求出在等概率情况下，查找成功时的平均查找长度。

【数据结构期末试题及答案】样卷6

2020学年数据结构期末试题及答案

（六）

一、选择题

1、二叉树的深度为k，则二叉树最多有（ C ）个结点。

A. 2k

B. 2k-1

C. 2k-1

D. 2k-1

2、用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（ B ）。

A. R[2i-1]

B. R[2i+1]

C. R[2i]

D. R[2/i]

3、设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（ B ）。

A. a在b的右方

B. a在b的左方

C. a是b的祖先

D. a是b的子孙

4、设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（）。

A. adbce

B. decab

C. debac

D. abcde

5、在一棵具有5层的满二叉树中结点总数为（A）。

A. 31

B. 32

C. 33

D. 16

6、由二叉树的前序和后序遍历序列（ B ）惟一确定这棵二叉树。

A. 能

B. 不能

7、某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（ C ）。

A. 3

B. 2

C. 4

D. 5

8、若以{4,5,6,7,8}作为权值构造哈夫曼树，则该树的带权路径长度为（ C ）。

A. 67

B. 68

C. 69

D. 70

9、将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（ A ）。

A. 98

B. 99

C. 50

D. 48

武汉大学计算机学院数据结构06级试题(A)含答案

A.1 2 4 3 5 7 6B.1 2 4 3 5 6 7
C.1 2 4 5 6 3 7D.1 2 3 4 5 7 6
图1一个无向图
二、填空题
1.顺序队和链队的区别仅在于的不同。
2.在有n个顶点的有向图中，每个顶点的度最大可达。
3.对有18个元素的有序表R[1..18]进行二分查找，则查找R[3]的比较序列的下标为。
4.对含有n元素的关键字序列进行直接选择排序时，所需进行的关键字之间的比较次数为。
5.已知关键字序列为{2,7,4,3,1,9,10,5,6,8}，采用堆排序法对该序列作升序排序时，构造的初始堆（大根堆）是。（不用画出堆，只需写出初始堆的序列）
三、问答题（共
1.一棵完全二叉树上有1001个结点，其中叶结点的个数是多少？（需写出推导过程，8分）
{
LinkList *pre=L,*p=pre->next,*minp=p,*minpre=pre;
ElemType mindata=p->data;
while (p!=NULL && p->data<mindata)
{mindata=p->data;
p=p->next;
}
p=pre->next;
while (p!=NULL)
2．假设二叉树采用二叉链存储结构存储，设计一个算法copy(BTNode *b,BTNode *&t)，由二叉树b复制成另一棵二叉树t。（15分）

数据结构试题集(包含答案完整版)

第一章概论

一、选择题

1、研究数据结构就是研究（ D ）。

A. 数据的逻辑结构

B. 数据的存储结构

C. 数据的逻辑结构和存储结构

D. 数据的逻辑结构、存储结构及其基本操作

2、算法分析的两个主要方面是（ A ）。

A. 空间复杂度和时间复杂度

B. 正确性和简单性

C. 可读性和文档性

D. 数据复杂性和程序复杂性

3、具有线性结构的数据结构是（ D ）。

A. 图

B. 树

C. 广义表

D. 栈

4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ B ）等5个特性。

A. 可执行性、可移植性和可扩充性

B. 可执行性、有穷性和确定性

C. 确定性、有穷性和稳定性

D. 易读性、稳定性和确定性

5、下面程序段的时间复杂度是（ C ）。

for(i=0;i

for(j=0;j

a[i][j]=i*j;

A. O(m2)

B. O(n2)

C. O(m*n)

O(m+n)

6、算法是（ D ）。

A. 计算机程序

B. 解决问题的计算方法

C. 排序算法

D. 解决问题的有限运算序列

7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ C ）。

A. O(n)

B. O(nlog2n)

C. O(n2)

D. O(log2n)

8、下面程序段的时间复杂度为（ C ）。

i=1;

while(i<=n)

i=i*3;

A. O(n)

B. O(3n)

C. O(log3n)

D. O(n3)

9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。

A. 结构

B. 关系

C. 运算

数据结构试题及答案(10套最新)

一、单选题(每题 2 分,共20分）

1.1。对一个算法的评价，不包括如下(B ）方面的内容.

A．健壮性和可读性B．并行性C．正确性D．时空复杂度

2. 2.在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结

点，则执行(A )。

A。p—〉next=HL—〉next；HL-〉next=p; B. p—>next=HL；

HL=p；

C。p—〉next=HL; p=HL; D。HL=p; p-〉next=HL;

3.3。对线性表，在下列哪种情况下应当采用链表表示?（B ）

A。经常需要随机地存取元素 B.经常需要进行插入和删除操作

C。表中元素需要占据一片连续的存储空间D。表中元素的个数不变

4.4。一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的

是（ C )

A。2 3 1 B。3 2 1

C。3 1 2 D. 1 2 3

5.5。AOV网是一种(D ）.

A．有向图B．无向图C．无向无环图D．有向无环图

6. 6.采用开放定址法处理散列表的冲突时,其平均查找长度（B）。

A．低于链接法处理冲突 B. 高于链接法处理冲突

C．与链接法处理冲突相同D．高于二分查找

7.7.若需要利用形参直接访问实参时，应将形参变量说明为(D ）参数。

A．值B．函数C．指针D．引用

8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具

有相同的（ A ）。

A．行号B．列号C．元素值D．非零元素个数

9.9。快速排序在最坏情况下的时间复杂度为（D ）.

A．O（log2n）B．O(nlog2n) C．0(n）D．0(n2)

数据结构试题6

数据结构模拟试题（2）

一、填空题:06分，每题02分

1、属性与服务相同的对象构成类，类中的每个对象称为该类的________。

2、若设顺序栈的最大容量为MaxSize，top==-1表示栈空，则判断栈满的条件是________________。

3、一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y)))，结点f的层数为_________。假定树根结点的层数为0。

二、单选题:10分，每题02分

4、设单链表中结点的结构为（data, link）。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行的操作是（）。

A: s->link=p->link; p->link=s;

B: q->link=s; s->link=p;

C: p->link=s->link; s->link=p;

D: p->link=s; s->link=q;

5、利用双向链表作线性表的存储结构的优点是（）。

A: 便于单向进行插入和删除的操作

B: 便于双向进行插入和删除的操作

C: 节省空间

D: 便于销毁结构释放空间

6、递归调用时系统需要利用一个（）来实现数据的传递和控制的转移。

A: 队列

B: 优先级队列

C: 双端队列

D: 栈

7、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是( )。

A: 直接选择排序

B: 直接插入排序

数据结构试题及答案(十套)

一、单选题（每题 2 分，共20分）

1.对一个算法的评价，不包括如下（B ）方面的内容。

A．健壮性和可读性B．并行性C．正确性D．时空复杂度

2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，

则执行( )。

A. p->next=HL->next; HL->next=p;

B. p->next=HL; HL=p;

C. p->next=HL; p=HL;

D. HL=p; p->next=HL;

3.对线性表，在下列哪种情况下应当采用链表表示？( )

A.经常需要随机地存取元素

B.经常需要进行插入和删除操作

C.表中元素需要占据一片连续的存储空间

D.表中元素的个数不变

4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是

( C )

A. 2 3 1

B. 3 2 1

C. 3 1 2

D. 1 2 3

5.AOV网是一种（）。

A．有向图B．无向图C．无向无环图D．有向无环图

6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。

A．低于链接法处理冲突 B. 高于链接法处理冲突

C．与链接法处理冲突相同D．高于二分查找

7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。

A．值B．函数C．指针D．引用

8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有

相同的（）。

A．行号B．列号C．元素值D．非零元素个数

9.快速排序在最坏情况下的时间复杂度为（）。

A．O(log2n) B．O(nlog2n)C．0(n) D．0(n2)

数据结构期末复习题及答案6

数据结构期末考试试题及答案

期末样卷参考答案

⼀．是⾮题（每题1分共10分）

1. 线性表的链式存储结构优于顺序存储结构。F

2. 栈和队列也是线性表。如果需要，可对它们中的任⼀元素进⾏操作。F

3．字符串是数据对象特定的线性表。T

4．在单链表P指针所指结点之后插⼊S结点的操作是：P->next= S ; S-> next = P->next; F

5．⼀个⽆向图的连通分量是其极⼤的连通⼦图。T 6．邻接表可以表⽰有向图，也可以表⽰⽆向图。T 7．假设B是⼀棵树，B′是对应的⼆叉树。则B的后根遍历相当于B′的中序遍历。T

8．通常，⼆叉树的第i层上有2i-1个结点。F

9．对于⼀棵m阶的B-树,树中每个结点⾄多有m 个关键字。除根之外的所有⾮终端结点⾄少有ém/2ù个关键字。F

10．对于任何待排序序列来说，快速排序均快于起泡排序。F

⼆．选择题（每题2分共28分）

1．在下列排序⽅法中，（c ）⽅法平均时间复杂度为0(nlogn)，最坏情况下时间复杂度为0(n2)；（d ）⽅法所有情况下时间复杂度均为0(nlogn)。

a. 插⼊排序

b. 希尔排序

c. 快速排序

d. 堆排序

2. 在有n个结点的⼆叉树的⼆叉链表表⽰中，空指针数为（ b ）。

a.不定

b.n+1

c.n

d.n-1

3. 下列⼆叉树中，（a ）可⽤于实现符号不等长⾼效编码。

a.最优⼆叉树

b.次优查找树

c.⼆叉平衡树

d.⼆叉排序树

4. 下列查找⽅法中，（a ）适⽤于查找有序单链表。

a.顺序查找

b.⼆分查找

c.分块查找

数据结构第六章考试题库(含答案)

第六章树和二叉树

一、选择题

1．已知一算术表达式的中缀形式为 A+B*C-D/E ，后缀形式为ABC*+DE/-，其前缀形式为( )

A ．-A+B*C/DE B. -A+B*CD/E C ．-+*ABC/DE D. -+A*BC/DE

【北京航空航天大学 1999 一、3 （2分)】

2．算术表达式a+b*（c+d/e ）转为后缀表达式后为（）【中山大学 1999 一、5】

A ．ab+cde/*

B ．abcde/+*+

C ．abcde/*++

D 3. 设有一表示算术表达式的二叉树（见下图），

它所表示的算术表达式是（）【南京理工大学1999 一、20（2分）】 A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G) C. (A*B+C)/(D*E+（F-G ）) D. A*B+C/D*E+F-G

4. 设树T 的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T 中的叶子数为（）

A ．5

B ．6

C ．7

D ．8

【南京理工大学 2000 一、8 （1.5分）】

5. 在下述结论中，正确的是（）【南京理工大学 1999 一、4 （1分）】

①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K 的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A ．①②③

B ．②③④

C ．②④

D ．①④

6. 设森林F 对应的二叉树为B ，它有m 个结点，B 的根为p,p 的右子树结点个数为n,森林F 中第一棵树的结点个数是（）

数据结构考试题目及答案

数据结构试题6

一、单项选择题（每小题3分，共30分）

1．设栈的输入序列是1、2、3、4，则______不可能是其出栈序列。( )

[A] 1234 [B] 2134 [C] 1432 [D] 4312

2．在一个具有n个结点的线性链表中查找某个结点，若查找成功，需要平均比较_____个结点。( )

[A] n [B] n/2 [C] (n+1)/2 [D] (n-1)/2

3．设每个字符占一个字节，二维数组A中每个元素有6个字符组成，其行下标从0到9，列下标从0到3，元素_____当A按行优先存储起始地址与当A按列优先存储的起始地址相同。( )

[A] A[3][0] [B] A[3][1] [C] A[3][2] [D] A[2][3]

4．具有2000个结点的非空二叉树的最小深度为_______。( )

[A] 9 [B] 10 [C] 11 [D] 12

5．已知某二叉树的后根序列是dabec，中根序列是debac，则先根序列是_____。

( )

[A] acbed [B] decab [C] deabc [D] cedba

6. 无向图中所有边的数目等于所有顶点的度数之和的_____倍。( )

[A] 1 [B] 2 [C] 1/2 [D] 不一定

7．递归函数F(n)=F(n-1)+n+1(n>1)的递归体是_______。( )

[A] F(0)=0 [B] F(1)=1 [C] F(n)=n+1 [D] F(n)=F(n-1)+n+1

8. 若需要在O(nlog2n)的时间内完成对n个元素的排序，且要求排序是稳定的,

数据结构试题及答案(免费)

一、单选题（每题 2 分，共20分）

1. 1.对一个算法的评价，不包括如下（B ）方面的内容。

A．健壮性和可读性B．并行性C．正确性D．时空复杂度

2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结

点，则执行( A )。

A. p->next=HL->next; HL->next=p;

B. p->next=HL; HL=p;

C. p->next=HL; p=HL;

D. HL=p; p->next=HL;

3. 3.对线性表，在下列哪种情况下应当采用链表表示？(B )

A.经常需要随机地存取元素

B.经常需要进行插入和删除操作

C.表中元素需要占据一片连续的存储空间

D.表中元素的个数不变

4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是

( C )

A. 2 3 1

B. 3 2 1

C. 3 1 2

D. 1 2 3

5. 5.AOV网是一种（ D ）。

A．有向图B．无向图C．无向无环图D．有向无环图

6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（B）。

A．低于链接法处理冲突 B. 高于链接法处理冲突

C．与链接法处理冲突相同D．高于二分查找

7.7.若需要利用形参直接访问实参时，应将形参变量说明为（D ）参数。

A．值B．函数C．指针D．引用

8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具

有相同的（A）。

A．行号B．列号C．元素值D．非零元素个数

9.9.快速排序在最坏情况下的时间复杂度为（D）。

A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2)

数据结构试题06(有答案)

数据结构试题集（8套卷子+答案）

数据结构试题及答案

数据结构试题06（有答案）

(完整版)数据结构试题包含答案

数据结构试题(含答案)

(完整版)中国海洋大学06-07数据结构第1学期A卷+答案

【数据结构期末试题及答案】样卷6

武汉大学计算机学院数据结构06级试题(A)含答案

数据结构试题集(包含答案 完整版)

数据结构试题及答案(10套最新)

数据结构试题6

数据结构试题及答案(十套)

数据结构期末复习题及答案6

数据结构第六章考试题库(含答案)

数据结构考试题目及答案

数据结构试题及答案(免费)

数据结构试题集(包含答案完整版)