自考专业(计算机网络)数据结构押题模拟卷1

自考计算机网络的专业核心能力是计算机网络安装与维护能力、网络应用软件的编程能力，需要掌握计算机网络专业知识技术，能从事计算机网络安装、调试、运行、维护及管理，以及企事业单位信息化建设工作，适应企事业单位生产、管理、经营、服务第一线需要的高等应用型技术人才。上学吧自考计算机网络题库是专门为自考计算机网络考试提供专业且具有品质的题库，希望可以帮助到考生。现在就点击安装APP刷题。以下为试卷的详细内容：

一、单项选择题（每小题2分，共30分）参考答案见试卷末尾

1、若图G为n个顶点的有向图,则图G中最多有多少条边【】

A.n(n-1)

B.n-1

C.n(n+1)

D.n+1

2、有六个元素按6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列【】

A.5,4,3,6,1,2

B.4,5,3,1,2,6

C.3,4,6,5,2,1

D.2,3,4,1,5,6

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、下列程序的时间复杂度为【】i=0;s=0;while(s{i++;s=s+i;}

A.O(n)

B.O(

C.O(n)

D.O(n2)

10、下述编码中不是前缀码的是【】

A.(00,01,10,11)

B.(0,1,00,11)

C.(0,10,110,111)

D.(1,01,000,001)

11、对n个关键字进行快速排序,最大的递归深度是【】

A.1

B.n

C.logan

D.nlog2n

12、在下列排序方法中,记录关键字比较的次数与记录的初始排列次序无关的方法是【】

A.直接选择排序

B.冒泡排序

C.希尔排序

D.直接插排序

13、进序列为a,b,c,则通过入出栈操作可能得到的a,b,c的不同排列个数为【】

A.4

B.5

C.6

D.7

14、有一个有序表{1,3,9,12,32,41,45,62,75,7782,95,100},当用二分查找法查找值为82的结点时,经【】次比较后查找成功

A.1

B.2

C.4

D.8

15、下列四个说法中正确的是【】

A.快速排序是稳定的排序方法

B.堆排序是不稳定的排序方法

C.希尔排序是稳定的排序方法

D.冒泡排序是不稳定的排序方法

参考答案：

【一、单项选择题】

1~5 ACAAB 6~10 AAAAB

11~15点击安装“计算机网络自考APP”查看答案

如果这样刷题不过瘾，请立即安装APP刷题，历年真题、高质量模拟题应有尽有。