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

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

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

1、设某个算法的计算量是问题规模n的函数：T(n)=anc+blog2n+cn+d，则该算法的时间复度可表示成(　　)

A.O(n^C)

B.O(log₂n)

C.O(n)

D.O(1)

2、将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度为(　　)

A.O(n)

B.O(m)

C.O(n+m)

D.O(n×m)

3、为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是(　　)

A.栈

B.队列

C.树

D.图

4、对于n(n≥0)个元素构成的线性表L，适合采用链式存储结构的操作是(　　)

A.需要频繁修改L中元素的值

B.需要频繁地对L进行随机查找

C.需要频繁地对L进行插入和删除操作

D.要求L存储密度高

5、判断一个带有头结点的链队列为空队列Q的条件是(　　)

A.Q.front==NULL

B.Q.front==Q.rear

C.Q.front!=Q.rear

D.Q.rear==NULL

6、在一个单链表中，已知指针q指向指针p所指结点的前驱结点，则删除* p结点的操作语句是(　　)

A.q=p;

B.q=p->next;

C.q->next=p;

D.q->next=p->next;

7、把特殊矩阵A[10][10]的下三角矩阵压缩存储到一个一维数组M中，则A中元素a[4][3]在M中所对应的下标位置是(　　)

A.8

B.12

C.13

D.55

8、若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是(　　)

A.结点均无左孩子的二叉树

B.结点均无右孩子的二叉树

C.存在度为2的结点的二叉树

D.高度为n的二叉树

9、对关键字序列{0，2，4，8，16，32，64，128}进行二分查找，则第一个被查找到的关键字是(　　)

A.0

B.8

C.16

D.128

10、已知一个图如题10图所示，若从顶点a出发进行广度优先遍历，则可能得到的广度优先搜索(　　)

A.acefbd

B.acbdfe

C.acbdef

D.acdbfe

11、若某二叉树按后序遍历得到的结果为c、b、a，则可以得到该结果的二叉树有(　　)

A.1种

B.2种

C.3种

D.5种

12、下列有关哈夫曼(Huffman)树的描述，不正确的是(　　)

A.哈夫曼树的树形唯一，且其WPL值最小

B.哈夫曼树的树形不一定唯一，但其WPL值最小且相等

C.哈夫曼字符编码不一定唯一，但总码长最短

D.哈夫曼树没有严格要求区别左右子树权重次序

13、能够使用二分查找算法进行查找的条件是必须以(　　)

A.顺序方式存储，且元素按关键字有序

B.链式方式存储，且元素按关键字有序

C.顺序方式存储，且元素按关键字无序

D.链式方式存储，且元素按关键字无序

14、下列排序方法中不稳定的是(　　)

A.直接插入排序

B.堆排序

C.冒泡排序

D.二路归并排序

15、对于n个元素的关键字序列{k₁，k₂….，k_n)，当且仅当满足关系k_i≤k_2i且ki≤k_2i+1(2i≤n，2i+1≤n)称其为最小堆，反之则为最大堆。以下序列中不符合最小堆或最大堆定义的是(　　)

A.{4，10，15，72，39，23，18}

B.{58，27，36，12，8，23，9}

C.{4，10，18，72，39，23，15}

D.{58，36，27，12，8，23，9}

参考答案：

【一、单项选择题】

1~5 ABBCB 6~10 DCDBC

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

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