自考专业(计算机网络)数据结构命题趋势权威预测试卷1

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

一、单项选择题参考答案见试卷末尾

1、对文件进行直接存取的是根据( )

A．逻辑记录号去存取某个记录

B．逻辑记录的关键字去存取某个记录

C．逻辑记录的结构去存取某个记录

D．逻辑记录的具体内容去存取某个记录

2、一个栈的人栈序列是a,b,c,d,e，则栈的不可能的输出序列是( )

A．e d c b a

B．d e c b a

C．d c e a b

D．a b c d e

3、带头结点的单链表head为空的判断条件是( )

A．head=NULL

B．head—＞next=NULL

C．head—＞next=head

D．head!=NULL

4、非空的单循环链表L的尾结点P↑，满足( )

A．P↑.next=NULL;

B．P=NULL;

C．P↑.next=L;

D．P=L

5、在下面的排序方法中，不需要通过比较关键字就能进行排序的是( )

A．箱排序

B．快速排序

C．插入排序

D．希尔排序

6、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着( )

A．数据元素具有同一特点

B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

C．每个数据元素都一样

D．数据元素所包含的数据项的个数要相等

7、从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。

A．n

B．n/2

C．(n-1)/2

D．(n+1)/2

8、在一个链队列中，若f，r分别为队首、队尾指针，则插入s所指结点的操作为( )

A．f—＞next=c;f=s;

B．r—＞next=s;r=s;

C．s—＞next=r;r= s

D．s—＞next=f,f=s;

9、9． 设散列函数为H(k)=k mod7，一组关键码为23,14,9,6,30,12和18，散列表T的地址空间为0.6，用线性探测法解决冲突，依次将这组关键码插入T中，得到的散列表为( )

A.A

B.B

C.C

D.D

10、10． 邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的( )

A．先序遍历

B．中序遍历

C．后序遍历

D．按层遍历

11、11． 线索二叉树是一种( )结构。

A．物理

B．逻辑

C．存储

D．线性

12、12． 排序的重要目的是为了以后对已排序的数据元素进行( )

A．打印输出

B．分类

C．查找

D．合并

13、13． 在一非空二叉树的中序遍历序列中，根结点的右边( )

A．只有右子树上的所有结点

B．只有右子树上的部分结点

C．只有左子树上的所有结点

D．只有左子树上的部分结点

14、14． 设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )

A．O(n)

B．O(n+e)

C．O(n²)

D．O(n×e)

15、15． 在下面的排序方法中，属于不稳定的排序方法的是( )

A．直接插入排序

B．冒泡法排序

C．堆排序

D．归并排序

参考答案：

【一、单项选择题】

1~5 ACBCA 6~10 BDBBA

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

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