2016年4月自考02142数据结构导论真题试卷及答案

试题数量：35道
免费次数：登录后，试做1次
练习次数：183次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含35道试题，试题类型如下:

单选题填空题主观题

登录后，试做1次背题模式

该试卷部分试题预览

1、[单选题]一个公司的组织机构是1名公司经理领导若于名部门负责人、每个部门负责人领导若干名部门员工，则适合于描述该公司组织机构的逻辑结构是
- A.线性表
- B.队列
- C.树
- D.图
查看答案开始考试
2、[单选题]计算n!(整数n≥0)的递归算法是：intFactorial(intn){if(n==o)returnl；elsereturnn*Factorial(n--1)；}其时闯复杂度为
- A.0(n)
- B.<img src="https://cdn.zikaosw.cn/upload/image/20200421/1587458748948875.png" title="" alt=""/>
- C.<img src="https://cdn.zikaosw.cn/upload/image/20200421/1587458748998777.png" title="" alt=""/>
- D.<img src="https://cdn.zikaosw.cn/upload/image/20200421/1587458747379711.png" title="" alt=""/>
查看答案开始考试
3、[单选题]将一个由指针q指向的结点插在单链表中由指针P所指向的结点之后的操作是
- A.p=q；
- B.p--：>next=q；
- C.q一>next=p--：>next；p-->next=q；
- D.p一>next—q；q-->next—p--：>next；
查看答案开始考试
4、[单选题]设初始栈为空，s表示人栈操作，x表示出栈操作，则合法的操作序列是
- A.sxxssxxs
- B.ssxsxxxs
- C.ssxxxssx
- D.sssxxxsx
查看答案开始考试
5、[单选题]将递归形式描述的算法改写为功能等价的非递归形式描述的算法，通常应设置的辅助结构是
- A.顺序表
- B.单链表
- C.栈
- D.队列
查看答案开始考试
6、[单选题]设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素)，若只设头指针，则入队操作、出队操作的时间复杂度分别为
- A.O(n)、O(1)
- B.O(1)、O(1)
- C.O(1)、O(n)
- D.O(n)、O(n)
查看答案开始考试
7、[单选题]若采用顺序存储(一维数组)结构存储一棵如题7图所示的二叉树，根结点1的下标为l，剥结点4的下标为
- A.4
- B.5
- C.6
- D.7
查看答案开始考试
8、[单选题]按层序(自顶向下、从左到右)遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时，队列中所出现的元素个数最多是
- A.1
- B.2
- C.3
- D.4
查看答案开始考试
9、[单选题]一个数组的第一个元素的存储地址是i00，每个元素占2个存储单元，则第5个元素的存储地址是
- A.120
- B.110
- C.108
- D.100
查看答案开始考试
10、[单选题]已知含6个顶点的无向图的邻接矩阵如题图所示，则从顶点V0出发进行深度优先搜索可能得到的顶点访问序列为
- A.
- B.
- C.
- D.
查看答案开始考试
11、[单选题]“在旅游时从某地出发要去某个目的地，如何选择线路才能使得路程最短”，从图的应用角度．最合理的解决方案是
- A.深度优先搜索
- B.最小生成树
- C.拓扑排序
- D.最短路径
查看答案开始考试
12、[单选题]二分查找算法的时间复杂度是
- A.
- B.
- C.
- D.
查看答案开始考试
13、[单选题]已知一个散列表如题l3图所示，其散列函数为H(key)=keymod11，采用线性探测法处理冲突，则下一个进入散列表的关键字49的地址为
- A.2
- B.3
- C.8
- D.9
查看答案开始考试
14、[单选题]用冒泡排序方法对n个待排序的键值进行排序，则整个排序过程所历经的趟数是
- A.1
- B.n一1
- C.rl
- D.至少为l、至多为n—l
查看答案开始考试
15、[单选题]现对关键字序列{6，1，4，3，7，2，8，5)进行快速排序，那么以第1个元素6为工作基准的第一趟快速排序结束的结果序列为
- A.{5，l，4，3，2，6，8，7)
- B.{5，1，4，3，2，6，7，8)
- C.{5，1，4，3，6，2，8，7)
- D.{8，7，6，5，4，3，2，1)
查看答案开始考试