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

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

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

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

1、任意两个结点之间都没有邻接关系，组织形式松散，这种组织形式称为

A.集合

B.线性结构

C.树形结构

D.图结构

查看答案   模拟考场

2、表示数据元素之间的关联方式通常采用的存储方式是

A.顺序存储方式和索引存储方式

B.链式存储方式和散列存储方式

C.顺序存储方式和链式存储方式

D.链式存储方式和索引存储方式

查看答案   模拟考场

3、下面几种算法时间复杂度阶数中，最小的是

A.O(1092n)

B.0(n)

C.O(n2)

D.0(2“)

查看答案   模拟考场

4、双向循环链表中，在指针P所指结点的后面插入一个新结点*t，正确的语句为

A.

B.

C.

D.

查看答案   模拟考场

5、栈的修改原则是

A.先进先出

B.后进先出

C.栈空则进

D.栈满则出

查看答案   模拟考场

6、设有一顺序队列S0，已知尾指针rear<队列的最大长度一l，则数据x进行人队列操作的语句为

A.SQ．frontSQ．front+1；

B.SQ．front=S0．rear+1；

C.SQ．front=S0．front+1；S0．dataFSq．front-]=x；

D.SQ．rear—S0．rear+1；SQ．datarSQ。rear]一x；

查看答案   模拟考场

7、一个数组的第一个元素的存储地址是100，每个元素占2存储单元，则第5个元素的存储地址是______m

A.105

B.108

C.115

D.118

查看答案   模拟考场

8、树中叶子的度是

A.0

B.1

C.2

D.3

查看答案   模拟考场

9、将一棵有n个结点的完全二叉树按层编号，若编号i所对应的结点为A，且i>1，则A的双亲的编号为

A.i

B.i/2

C.[i/2]

D.[i/2]

查看答案   模拟考场

10、含有100个结点的二叉树采用二叉链表存储时，空指针域NULL的个数是

A.99个

B.100个

C.101个

D.200个

查看答案   模拟考场

11、一个具有n个顶点的有向完全图的弧数为

A.n(n一1)/2

B.n(n一1)

C.n2/2

D.n2

查看答案   模拟考场

12、图的深度优先搜索遍历类似于树的

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

查看答案   模拟考场

13、静态查找表指对查找表只进行两项操作，即

A.插入和删除一个数据元素

B.查找表中某一元素和插入一个数据元素

C.读取表中“特定”数据元素和删除一个数据元素

D.查找表中某一元素和读取表中“特定”数据元素

查看答案   模拟考场

14、若在线性表中采用二分查找法查找元素，该线性表应该

A.元素按值有序，且采用链式存储结构

B.元素按值无序，且采用链式存储结构

C.元素按值有序，且采用顺序存储结构

D.元素按值无序，且采用顺序存储结构

查看答案   模拟考场

15、下列排序方法中不稳定的是

A.冒泡排序

B.二路归并

C.堆排序

D.直接撬入排序

查看答案   模拟考场

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