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

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

试卷简介

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

单选题填空题主观题

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

该试卷部分试题预览

1、[单选题]与数据元素本身的形式、内容、相对位置、个数无关的是数据的
- A.存储结构
- B.逻辑结构
- C.类型
- D.运算实现
查看答案开始考试
2、[单选题]时间复杂度的阶数中,O(n)表示
- A.常数阶
- B.线性阶
- C.多项式阶
- D.指数阶
查看答案开始考试
3、[单选题]假设顺序表的长度为n,则在第i(1≤i≤n+1)个元素之前插入一个新元素x所需移动元素的个数为
- A.i
- B.n-i
- C.n-i+l
- D.n
查看答案开始考试
4、[单选题]在双向循环链表中,设p指向待删结点,删除*p的正确语句为
- A.
- B.
- C.
- D.
查看答案开始考试
5、[单选题]关于栈和队列,下面叙述正确的是
- A.函数的嵌套调用用队列来实现
- B.操作系统中进程调用用栈来实现
- C.程序递归的处理用队列来实现
- D.栈和队列是运算受限的线性表
查看答案开始考试
6、[单选题]设两个数据元素类型一致的栈共享一维数组空间 data[max]成为双栈,两个栈的栈底分别设在数组两端,这两个栈的栈顶变量分别为topl和top2,且top2≥top1,则下列会发生“上溢”情况的是
- A.top1+1=top2
- B.top1=top2
- C.top2+1=top1
- D.top1+top2=max
查看答案开始考试
7、[单选题]设有一循环队列SQ,现将数据x进行入队操作,语句为
- A.SQ.front=(SQ. front+1)%maxsize;
- B. SQ.rear=(SQ. rear+1)%maxsize;
- C. SQ.front=(SQ. front+1)%maxsize: SQ. data[SQ. front]=x;
- D. SQ.rear=(SQ. rear +1)%maxsize; SQ. data[SQ. rear]=x;
查看答案开始考试
8、[单选题]关于树的概念,下面叙述正确的是
- A.树可以没有根结点
- B.树中结点个数不为0
- C.树中可以存在多个根节点
- D.若树中存在多个子树,则子树之间可以相交
查看答案开始考试
9、[单选题]关于满二叉树和完全二叉树,下面叙述正确的是
- A.完全二叉树结点个数>满二叉树结点个数
- B.满二叉树一定是完全二叉树
- C.完全二叉树一定是满二叉树
- D.含有n个结点的完全二叉树的深度为
查看答案开始考试
10、[单选题]与二叉链表结构形式完全相同的是
- A.孩子链表
- B.孩子兄弟链表
- C.带双亲的孩子链表
- D.双亲链表
查看答案开始考试
11、[单选题]一个具有n个顶点的无向完全图的边数为
- A.
- B.
- C.
- D.
查看答案开始考试
12、[单选题]邻接表的存储方法结合了
- A.顺序存储与散列存储
- B.顺序存储与链式存储
- C.链式存储与索引存储
- D.链式存储与散列存储
查看答案开始考试
13、[单选题]假设顺序表为(b1,b2,b3),查找b1,b2,b3的概率分别为0.2,0.2,0.6,则顺序查找法的平均查找长度为
- A.1
- B.1.2
- C.1.4
- D.1.6
查看答案开始考试
14、[单选题]已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当用二分查找方法查找值为90的元素时,查找成功时,键值比较的次数为
- A.2
- B.3
- C.4
- D.5
查看答案开始考试
15、[单选题]在插入排序方法中,类似图书馆中整理图书的过程的是
- A.希尔排序
- B.表插入排序
- C.折半插入排序
- D.直接插入排序
查看答案开始考试
16、[填空题]在估算算法空间复杂度时,一般只需要分析__________所占用的空间。

查看答案开始考试
17、[填空题]对于按位置查找运算,顺序表是随机存取,其时间复杂度为__________。

查看答案开始考试
18、[填空题]设顺序表A长度为100若下标从1开始计数则删除元素A[10]需要移动__________个元素。

查看答案开始考试