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

自考生网为考生们整理提供了“2017年10月自考02142数据结构导论历年真题及答案”，更多02142数据结构导论真题内容可点击查看02142数据结构导论真题及答案汇总。

注：不同省份、不同专业的自考历年真题及答案，只要课程代码和课程名称相同，都可参考使用。

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

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.直接插入排序

查看答案   模拟考场

更多本套试题及答案 >> 点此查看