全国2011年10月自考数据结构试题与答案

2018-12-19
来源:

     全国201110月自学考试数据结构试题

课程代码:02331

一、单项选择题(本大题共15小题,每小题2分,共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。

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

A.非线性结构B.线性结构

C.动态结构D.静态结构

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

A.O1B.O(log n

C.OnD.On2

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

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->nextp2->next=p;

4.设栈的初始状态为空,入栈序列为123456,若出栈序列为243651,则操作过程中栈中元素个数最多时为(   )

A.2B.3

C.4D.6

5.队列的特点是(   )

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

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

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

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

6.一个链串的结点类型定义为

define NodeSize  6

typedef struct node{

     char data[NodeSize];

     struct node*next;

}LinkStrNode;

如果每个字符占1个字节,指针占2个字节,该链串的存储密度为(   )

A.1/3B.1/2

C.2/3D.3/4

7.广义表A=a,B,(a,B,(a,B,……)))的长度为(   )

A.1B.2

C.3D.无限值

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

A.470B.471

C.472D.473

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

A.12B.16

C.18D.20

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

A.路径上的顶点数B.路径上的边数

C.路径上的顶点数与边数之和D.路径上各边的权值之和

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

A.eB.2e

C.n2-2eD.n2-1

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

A.归并排序B.快速排序

C.堆排序D.冒泡排序

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

A.堆排序B.快速排序

C.冒泡排序D.归并排序

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

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

C.仅与被查元素的值有关D.仅与表中元素按升序或降序排列有关

15.散列文件是一种(   )

A.顺序存取的文件B.随机存取的文件

C.索引存取的文件D.索引顺序存取的文件

自考相关信息与资料关注:重庆自考网