2011年自考专业(计算机网络)数据结构考试真题及答案

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

一、单项选择题 单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。参考答案见试卷末尾

1、在数据的逻辑结构中，树结构和图结构都是(　　)

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

2、在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为(　　)

A.O(1)

B.O( )

C.O(n)

D.

3、指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为(　　)

A.p1->next=p2->next;p2->next-=p1->next;

B.p2->next-=p1->next;p1->next-=p2->next;

C.p=p2->next;p1 ->next-=p;p2->next=p1->next;

D.p=p1->next;p1->next=p2->next;p2->next-=p;

4、设栈的初始状态为空，入栈序列为1,2,3,4,5,6，若出栈序列为2,4,3,6,5,1，则操作过程中栈中元素个数最多时为(　　)

A.2个

B.3个

C.4个

D.6个

5、队列的特点是(　　)

A.允许在表的任何位置进行插入和删除

B.只允许在表的一端进行插入和删除

C.允许在表的两端进行插入和删除

D.只允许在表的一端进行插入，在另一端进行删除

6、一个链串的结点类型定义为 (　　)#define NodeSize 6typedef struct node{char data[NodeSize];struct node*next;}LinkStrNode;如果每个字符占1个字节，指针占2个字节，该链串的存储密度为(　　)

A.1/3

B.1/2

C.2/3

D.3/4

7、广义表A=(a，B，(a，B，(a，B，……)))的长度为(　　)

A.1

B.2

C.3

D.无限值

8、已知10x12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1] [1]的存储地址为420，则A[5][5]的存储地址为(　　)

A.470

B.471

C.472

D.473

9、在一棵二叉树中，度为2的结点数为15，度为1的结点数为3，则叶子结点数为(　　)

A.12

B.16

C.18

D.20

10、在带权图的最短路径问题中，路径长度是指(　　)

A.路径上的顶点数

B.路径上的边数

C.路径上的顶点数与边数之和

D.路径上各边的权值之和

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

A.e

B.2e

C.

D.

12、要以O(n log n)时间复杂度进行稳定的排序，可用的排序方法是(　　)

A.归并排序

B.快速排序

C.堆排序

D.冒泡排序

13、若希望在1000个无序元素中尽快求得前10个最大元素，应借用(　　)

A.堆排序

B.快速排序

C.冒泡排序

D.归并排序

14、对有序表进行二分查找成功时，元素比较的次数(　　)

A.仅与表中元素的值有关

B.仅与表的长度和被查元素的位置有关

C.仅与被查元素的值有关

D.仅与表中元素按升序或降序排列有关

15、散列文件是一种(　　)

A.顺序存取的文件

B.随机存取的文件

C.索引存取的文件

D.索引顺序存取的文件

参考答案：

【一、单项选择题】

1~5 ACDBD 6~10 DCCBD

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

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