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

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

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

1、已知问题规模为n，则下列程序片段的时间复杂度是()
i=1; j=0;
while(i+j<=n) i="">j) j++; else i++; }

A．O(n^C)

B．O(log₂n)

C．O(n)

D．O(2n)

2、若用计算机来模拟银行客户排队等待办理业务的情形，则所应该采用的数据结构是(　　)

A.栈

B.队列

C.树

D.图

3、若线性表采用链式存储结构，则适用的查找方法为(　　)

A.随机查找

B.散列查找

C.二分查找

D.顺序查找

4、已知指针p和q分别指向某单链表中第一个结点和最后一个结点，假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述单链表应执行的语句为(　　)

A.q->next=s->next; s->next=p;

B.s->next=P; q->next=s->next;

C.p->next=s->next; s->next=q;

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

5、栈的运算特点是先进后出，元素a、b、c、d依次入栈，则不能得到的出栈序列是(　　)

A.abcd

B.dcba

C.cabd

D.bcda

6、在实现队列的链表结构中，其时间复杂度最优的是(　　)

A.仅设置头指针的单循环链表

B.仅设置尾指针的单循环链表

C.仅设置头指针的双向链表

D.仅设置尾指针的双向链表

7、任意一棵二叉树的前序和后序遍历的结果序列中，各叶子结点之间的相对次序关系是(　　)

A.不一定相同

B.都相同

C.都不相同

D.互为逆序

8、若某棵树的存储结构采用双亲表示法，如题8图所示，则该树的高度是()

A．2

B．3

C．4

D．5

9、无向图的邻接矩阵一定是(　　)

A.对称矩阵

B.对角矩阵

C.稀疏矩阵

D.三角矩阵

10、根据连通图的深度优先搜索的基本思想，如题10图所示的连通图的一个深度优先搜索的结果序列是()

A．123456

B．123465

C．126345

D．162543

11、用顺序查找方法对含有n个数据元素的顺序表按从后向前查找次序进行查找，现假设查找其中每个数据元素的概率不相等，那么(　　)

A.该顺序表按查找概率由低到高的顺序来存储数据元素，其ASL最小

B.该顺序表按查找概率由高到低的顺序来存储数据元素，其ASL最小

C.ASL的大小与数据元素在该顺序表中的位置次序无关

D.ASL的大小与查找每个数据元素的概率无关

12、已知散列表的存储空间为T[0，…，16]，散列函数为H(k)=k mod 17，用二次探测法解决冲突。散列表中已插入下列关键字：T[5]=39、T[6]=57和T[7]=7，则下一个关键字值23在该散列表中插入的位置是(　　)

A.T[2]

B.T[4]

C.T[8]

D.T[10]

13、对关键字序列{eSC，tab，ah，con，brk，del}进行排序时，若关键字序列的变化情况如下;①esc，tab，ah，con，brk，del ②ah，tab，eSC，con，brk，del ③alt，brk，esc，con，tab，del ④alt，brk，con，esc，tab，del ⑤ah，brk，con，del，tab，esc ⑥ah，brk，con，del，esc，tab。则所用的排序方法是(　　)

A.直接插入排序

B.直接选择排序

C.堆排序

D.冒泡排序

14、满足最小堆定义的是(　　)

A.{21，25，55，23，51，63}

B.{21，51，55，63，25，23}

C.{21，63，55，25，51，23}

D.{21，51，23，63，55，25}

15、设有两个长度分别为m、n的降序有序序列{a₁，a₂，…，a_m}、{b₁，b₂，…，b_n}，采用二路归并方法将它们合并成长度为m+n的降序有序序列，则归并过程中元素比较次数最少的条件一定是()

A．a₁>b₁

B．a_m>b_n

C．a₁n

D．a_m1

参考答案：

【一、单项选择题】

1~5 CBDAC 6~10 BBCAB

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

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