自考生网为考生们整理提供了“2016年10月自考02142数据结构导论历年真题及答案”,更多02142数据结构导论真题内容可点击查看02142数据结构导论真题及答案汇总。
注:不同省份、不同专业的自考历年真题及答案,只要课程代码和课程名称相同,都可参考使用。
1、已知问题规模为n,则下列程序片段的时间复杂度是
A.
B.
C.
D.
2、若用计算机来模拟银行客户排队等待办理业务的情形,则所应该采用的数据结构是
A.栈
B.队列
C.树
D.图
3、若线性表采用链式存储结构,则适用的查找方法为
A.随机查找
B.散列查找
C.二分查找
D.顺序查找
4、已知指针P和q分别指向某单链表中第一个结点和最后一个结点,假设指针s指向另一个单链表中某个结点,则在S所指结点之后插入上述单链表应执行的语句为
A.q→next;s→next;s→next2P;
B.s→next=P;q→next=s→next;
C.p→next=s→next;s→next=q;
D.s→next2q;p→next2s→next;
5、栈的运算特点是先进后出,元素a、b、c、d依次入栈,则不能得到的出栈序列是
A.abed
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,…,l6],散列函数为H(k)----kmodl7,用二次探测法解决冲突。散列表中已插入下列关键字:TE53--39、T[6]一57和T[73—7,则下一个关键字值23在该散列表中插入的位置是
A.T[23]
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,delOah,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的降序有序序列{a1,a2,…,am)、{b1,b2,…,bn),采用二路归并方法将它们合并成长度为m+12的降序有序序列,则归并过程中元素比较次数最少的条件一定是
A.
B.
C.
D.
全专业电子资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题