自考专业(计算机网络)数据结构考前摸底试卷2

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

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

1、顺序存储的线性表(a1,a2,…,an),在任一结点前插入一个新结点时所需移动结点的平均次数为【】

A.n

B.n/2

C.n+1

D.(n+1)/2

2、下面程序段的时间复杂度是【】for(i=0;i<2*n;i++)for(j=1j<3n;j++)A[ij]=0;

A.O(n)

B.O(5n)

C.O(6n2)

D.O(n2)

3、二维数组A的每个元素占6个字节,其行下标i=0,1,…,8,列下标j=1,2,10若A按行优先存储,元素A[8,5]的起始地址与当A按列优先存储时的元素【】的起始地址相同。

A.A[8,5]

B.A[3,10]

C.A[5,8]

D.A[,9]

4、对一个表长为n的线性表采用顺序查找,在等概率情况下,查找成功的平均查找长度是【】

A.(n-1)/2

B.(n+1)/2

C.n(n+1)/2

D.n/2

5、已知含10个结点的二叉排序树是一棵完全二叉树,则该二叉排序树在等概率情况下查找成功的平均查找长度等于【】

A.1.0

B.2.9

C.3.4

D.5.5

6、下面不属于数据的存储结构的是【】

A.散列存储

B.链式存储

C.索引存储

D.压缩存储

7、设广义表L=((a,b,c)),则L的长度和深度分别为【】

A.1和1

B.1和3

C.1和2

D.2和3

8、设单链表的长度为n,则删去第i(1≤i≤n)个结点的算法的时间复杂度为【】

A.O(1)

B.(i)

C.O(n)

D.O(n+i)

9、对长度为n的关键字序列进行堆排序的空间复杂度为【】

A.O(log:n)

B.o(1)

C.O(n)

D.O(n *logan)

10、允许对队列进行的操作有【】

A.对队列中的元素排序

B.取出最近进队的元素

C.在队列元素之前插入元素

D.删除队头元素

11、语句for(i=1i<=ni++)x++;的时间复杂度为【】

A.(1)

B.O(n)

C.O(n2)

D.O(n3)

12、在双向链表中某结点(已知其地址)前,插人一新结点,其所需时间为【】

A.O(n)

B.O(1)

C.O()

D.O(log:n)

13、设二维数组a[10][20]按列优先存储在内存中,假设每个元素占3个存储单元,已知a[45]的存储单元地址为500,则a[8][7]的存储单元地址为【】

A.746

B.743

C.569

D.572

14、在有向图G的拓扑序列中,若顶点v在顶点v之前,则下列情形不可能出现的是【】

A.g中有弧

B.g中有一条从v到v的路径

C.g中没有弧

D.G中有一条从v到v的路径

15、以下关于图的存储结构的叙述中正确的是【】

A.一个图的邻接矩阵表示唯一,邻接表表示唯一

B.一个图的邻接矩阵表示唯一,邻接表表示不唯一

C.一个图的邻接矩阵表示不唯一,邻接表表示唯一

D.一个图的邻接矩阵表示不唯一,邻接表表示不唯一

参考答案：

【一、单项选择题】

1~5 BDBBB 6~10 DCCBD

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

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