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

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

课程代码:02142

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

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

选择题部分

注意事项:

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

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

1.数据的最小标识单位是

A.数据项

B.数据类型

C.数据元素

D.数据变量

2:数据的存储结构是指

A.数据所占的存储空间量

B.数据在计算机中的顺序存储方式

C，数据的逻辑结构在计算机中的实现

D.数据在计算机中的链式存储方式一个是数据域，另一个是指针域，指针

3.在单链表中，存储每个结点需要有两个域，域指向该结点的

A.首结点

B.尾结点

C.直接前驱结点

D，直接后继结点(的地址)

4.在单链表中，删除指针p所指结点(非尾结点)的直接后继结点时，修改指针的正确语句是

A. p=p->next;

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

C.p->next=p;

D.p->next-p->next->next;

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

A.栈是一种先进先出的线性表

B.只能从栈顶执行插入、删除操作

C.栈顶和栈底均可执行插入、删除操作

D.只能从栈顶执行插入操作、栈底执行删除操作

6.下列有关循环队列的叙述，正确的是

A，循环队列中元素的个数是由队列首指针和队列尾指针共同决定的

B.循环队列中有队首和队尾两个指针，因此循环队列是非线性结构

C.在循环队列中，只需要队列首指针就能反映队列中元素的动态变化情况

D.在循环队列中，只需要队列尾指针就能反映队列中元素的动态变化情况

7.设一个栈的初始状态为空。现将元素1、2、3、A、B、C依次入栈，然后再依次出栈，则元素出栈的顺序是

A.123ABC

B.CBA321

C.ABC123

D.321CBA

8.在深度为6的满二叉树中，叶子结点的个数为

A.31个

B.32个

C.63 个

D，64 个

9.一棵二叉树有 100个结点，若采用二叉链表存储，空指针域有

A.50 个

B.99个

C.100个

D.101个

10.图的深度优先搜索遍历类似于二叉树的

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

11:具有几个顶点、e条边的无向图的邻接矩阵中，零元素的个数为

A.e个

B.2e个

C.n-2e个

D.n2-1个

12.要输出一棵二叉排序树中所有结点的有序序列，采用的遍历方法是

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

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

A.10gzn 次

B.n2次

C.n次

D.n+1次

14.下列排序算法中，时间复杂度为O(nlogzn)的算法是

A.快速排序

B.冒泡排序

C.直接选择排序

D.直接插入排序

15.稳定的排序算法是下列排序算法中，

A.堆排序

B.快速排序

C.归并排序

D.直接选择排序’

完整版高清自考历年真题进入小程序自助获取：