2024年4月自考02142数据结构导论真题试题

绝密★考试结束前

2024年4月高等教育自学考试数据结构导论试题

课程代码:02142

请考生按规定用笔将所有试题的答案涂、写在答题纸上，1.

2.答题前,考生务必将自己的考试课程名称,姓名,准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

选择题部分

注意事项:

每小题选出答案后,用2B 铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦工净后,再选涂其他答案标号。不能答在试题卷上，

单项选择题:本大题共15 小题，每小题2分，共30分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。

1.在数据结构中，数据的基本单位是

A.数据项

C，数据类型

B.数据元素

D.数据变量

2.在下列数据的逻辑结构中，结构最复杂的是

A.图结构

C.线性结构

B.集合

D，树形结构

3.对长度为n的顺序表实现给定操作的算法中，平均时间复杂度为0(1)的是

A.查找包含指定值元素的算法

B.获取第i(1≤i≤n)个元素的算法

C.在第i(1≤i≤n+1)个元素之前插入一个新元素x的算法

D.删除第i(1≤i≤n)个元素的算法

4.在单链表中，指针域为next，在p指向的结点之后插入结点q的代码是

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

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

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

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

5.下列有关队烈的叙述，正确的是

A.队列属于非线性表

C，队列在队首插入数据

B.队列在队尾删除数据

D.队列按“先进先出”原则组织数据

6.按照“后进先出”原则组织数据的数据结构是

A.队列

C.双向链表

B，栈

二 叉树D

7.设初始栈为空，s表示入栈操作，x表示出栈操作，则合法的操作序列是

A. sssxxXSX

C.ssxxxsSX

B，ssxsxxxs

D，sxxsSxxS

8.二叉树中第5层(根的层号为1)上的结点个数最多为

A.8个

C.16个

B.15个

D.32个

9.二叉树若采用二叉链表存储结构，则对于n个结点的二叉树一定有

A.2n-1个指针域，其中n个指针域为NULL

B.2n-1个指针域，其中n+1个指针域为NULL

C:2n个指针域，其中n个指针域为NULL

D.2n 个指针域，其中n+1个指针域为 NULL

10.n个顶点的强连通图中至少含有

A.n-1条弧

C.n(n-1)/2 条弧

B.n条弧

D:n(n-1)条弧

11.n个顶点的连通图用邻接矩阵表示时，该矩阵中的非零元素至少有

A.n-1个

C.2(n-1)个

B.n个

D:n(n-1)/2个

12.若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过

A:n2

C.n-1

B.(n+1)/2

D.n

13.对含有64个数据元素的有序表进行顺序查找，在最坏情况下所需要的比较次数为

A.6次

C.63 次

B.7次

D.64 次

14.归并排序算法的时间复杂度是

A.0(1ogzn)

C.0(nlogzn)

B.0(n)

D.0(n)

15.采用冒泡排序方法对7个记录进行排序，需要进行的键值比较次数是

A.7次

C.21次

B.14 次

D.49 次