2015年自考专业(计算机信息管理)数据结构导论考试真题及答案

自考计算机信息管理的核心课程有马克思主义政治经济学原理,英语（二）,管理经济学,网络经济与企业管理,运筹学基础,操作系统概论,数据结构导论,数据库系统原理等。上学吧自考计算机信息管理题库将该考试近10年的历年真题进行了收集和解答，如果您能坚持刷题，必然学有所获，通过考试。现在就点击安装APP刷题。以下为试卷的详细内容：

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

1、“能正确地实现预定的功能，满足具体问题的需要”。这种评价算法好坏的因素称为(　　)

A.正确性

B.易读性

C.健壮性

D.时空性

2、有一程序片段：{ i=0; s=0; while(s<=n){ i++; s=s+i; }}，其时间复杂度是(　　)

A.O(n)

B.O(2n)

C.O(n^1/2)

D.O(1)

3、在如题3图所示的数组A中链接存储了一个线性表，表头指针为A[0].next，则该线性表中第一个数据元素的值是(　　)题3图

A.60

B.50

C.78

D.40

4、在一个长度为n(n>1)的单链表上，设有头和尾两个指针，下列操作与链表长度有关的是(　　)

A.删除单链表中的第一个元素

B.删除单链表中的最后一个元素

C.在单链表中第一个元素前插入一个新元素

D.在单链表中最后一个元素后插入一个新元素

5、某双向链表中的结点如题5图所示。删除t所指结点的操作为(　　)

A.t->prior->prior=t->next; t->next->prior=t->prior;

B.t->prior->prior=t->prior; t->next->next=t->next;

C.t->prior->next=t->prior; t->next->prior=t->next;

D.t->prior->next=t->next; t->next->prior=t->prior;

6、下列关于栈和队列的叙述中：Ⅰ栈和队列都是线性表;Ⅱ栈和队列都是顺序表;Ⅲ栈和队列都不能为空;Ⅳ栈和队列都能用于递归过程实现;Ⅴ栈的特点是先进后出、队列的特点是先进先出，其中正确的是(　　)

A.Ⅰ和V

B.Ⅰ、Ⅱ、V

C.Ⅲ和V

D.Ⅱ、Ⅳ、V

7、二维数组A按行序优先顺序存储，每个数据元素占1个存储单元。若数据元素A[1][1]的存储地址是420，A[3][3]的存储地址是446，则A[5][5]的存储地址是(　　)

A.470

B.471

C.472

D.473

8、若对一棵含有199个结点的完全二叉树按自上而下、从左到右依次对结点编号，根结点的编号为1，则树中最后一个结点(即编号为199)的双亲结点的编号为(　　)

A.99

B.100

C.101

D.198

9、对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时平均查找长度(ASL)为(　　)

A.

B.

C.

D.

10、在如题10图所示的有向图中，从顶点1出发进行深度优先搜索可得到的结果序列是(　　)题10图

A.1423

B.1432

C.1342

D.1243

11、设森林F中有三棵树，其结点的个数分别为m1、m2、m3，则与F对应的二叉树根结点的右子树上的结点数是(　　)

A.m1+m2

B.m2+m3

C.m1+m3

D.m1+m2+m3

12、假设通信电文使用的字符集为{a，b，e，d，e，f}，各字符在电文中出现的频率分别为{34，5，12，23，8，18}，利用构造Huffman树对每个字符进行编码，则其中编码长度最长的字符是(　　)

A.a, b

B.a，d

C.b，e

D.e，f

13、元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为(　　)

A.D

B.C

C.B

D.A

14、平均时间复杂度和在最坏情况下的时间复杂度均是O(nlog2n)的排序算法是(　　)

A.插入排序

B.快速排序

C.选择排序

D.堆排序

15、在待排记录中其关键字序列基本有序的前提下，时间效率最高的排序方法是(　　)

A.直接插入排序

B.快速排序

C.选择排序

D.堆排序

参考答案：

【一、单项选择题】

1~5 ACCBD 6~10 ACABD

11~15点击安装“计算机信息管理自考APP”查看答案

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