奋学网> 资格证考试试卷 >电大网教 >电子科技大学 >试卷详情

电子科技大学计算机应用技术专业《数据结构》作业及答案4

搜题

1、判断一个循环队列Q(最多n个元素)为满的条件是()。

A.Q->rear==Q->front

B.Q->rear==Q->front+1

C.Q->front==(Q->rear+1)%n

D.Q->front==(Q->rear-1)%n

本题答案：
C

2、通常从正确性、易读性、健壮性、高效性等四个方面评价算法的质量，以下解释错误的是()。

A.正确性算法应能正确地实现预定的功能

B.易读性算法应易于阅读和理解，以便调试、修改和扩充

C.健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果

D.高效性即达到所需要的时间性能空间

本题答案：
D

3、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。

A.(n-1)/2

B.(n+1)/2

C.n/2

D.n

本题答案：
B

4、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着()。

A.数据元素具有同一特点

B.不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致

C.每个数据元素都一样

D.数据元素所包含的数据项的个数要相等

本题答案：
B

5、在一个无向图中，所有顶点的度数之和等于所有边数的()。

A.1/2

B.2倍

C.4倍

D.8倍

本题答案：
B

6、具有n个结点的连通图至少有()。

A.n-1

B.n

C.n(n-1)/2

D.2n

本题答案：
A

7、关键路径是事件结点网络中()。

A.从源点到汇点的最长路径

B.从源点到汇点的最短路径

C.最长的回路

D.最短的回路

本题答案：
A

8、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。

A.单链表

B.静态链表

C.线性链表

D.顺序存储结构

本题答案：
B

9、对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是()。

A.DBFEAC

B.DFEBCA

C.BDFECA

D.BDEFAC

本题答案：
B

10、以下有关广义表的表述中，正确的是()。

A.由0个或多个原子或子表构成的有限序列

B.至少有一个元素是子表

C.不能递归定义

D.不能为空表

本题答案：
A

11、以下说法正确的是()。

A.数据项是数据的基本单位

B.数据元素是数据的最小单位

C.数据结构是带结构的数据项的集合

D.一些表面上很不相同的数据可以有相同的逻辑结构

本题答案：
D

12、在下列情况中，可称为二叉树的是()。

A.每个结点至多有两棵子树的树

B.哈夫曼树

C.每个结点至多有两棵子树的有序树

D.每个结点只有一棵子树

本题答案：
B

13、一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满()。

A.所有的结点均无左孩子

B.所有的结点均无右孩子

C.只有一个叶子结点

D.是任意一棵二叉树

本题答案：
C

14、折半查找与二叉排序树的时间性能()。

A.相同

B.完全不同

C.有时不相同

D.数量级都是O(log2n)

本题答案：
C

15、在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为()。

A.front=front->next

B.s->next=rear；rear=s

C.rear->next=s；rear=s；

D.s->next=front；front=s；

本题答案：
C

16、无向图的邻接矩阵是一个()。

A.对称矩阵

B.零矩阵

C.上三角矩阵

D.对角矩阵

本题答案：
A

17、判定一个顺序栈S(栈空间大小为n)为空的条件是()。

A.S->top==0

B.S->top!=0

C.S->top==n

D.S->top!=n

本题答案：
A

18、下面选项中可以判断出一个有向图中是否有环(回路)的是()。

A.广度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

本题答案：
B

19、以下的叙述正确的是()。

A.线性表的顺序存储结构优于链表存储结构

B.二维数组是其数据元素为线性表的线性表

C.栈的操作方式是先进先出

D.队列的操作方式是先进后出

本题答案：
B

20、任一个有向图的拓扑序列()。

A.不存在

B.有一个

C.一定有多个

D.有一个或多个

本题答案：
D

21、图的存储结构有()。

A.邻接矩阵

B.邻接表

C.邻接多重表

D.十字链表

本题答案：
AD

22、线性表的特点正确的()。

A.存在唯一的一个被称作“第一个”的数据元素

B.不存在唯一的一个被称作“第一个”的数据元素

C.存在唯一的一个被称作“最后一个”的数据元素

D.不存在唯一的一个被称作“最后一个”的数据元素

本题答案：
AC

23、两个串相等必须()。

A.串长度相等

B.串中各位置字符任意

C.串中各位置字符均对应相等

D.串长度不等

本题答案：
AC

24、下列数据结构中，属于线性数据结构的是()。

A.栈

B.队列

C.树

D.图

本题答案：
AB

25、以下说法正确的是()。

A.二叉树的特点是每个结点至多只有两棵子树

B.二叉树的子树无左右之分

C.二叉树只能进行链式存储

D.树的结点包含一个数据元素及若干指向其子树的分支

本题答案：
AD

26、从表中任一结点出发都能扫描整个表的是()。

A.单链表

B.顺序表

C.双链表

D.循环链表

查看答案

27、完全二叉树()。

A.适合于顺序结构存储

B.不一定适合顺序结构存储

C.叶子结点可在任一层出现

D.某些结点有右子树则必有左子树

查看答案

28、下列属于特殊矩阵的是()。

A.对角矩阵

B.上三角矩阵

C.下三角矩阵

D.对称矩阵

查看答案

29、串是一种特殊的线性表，下列不能体现其特殊性的是()。

A.可以顺序存储

B.数据元素是一个字符

C.可以链接存储

D.数据元素可以是多个字符

查看答案

30、图的应用算法有()。

A.克鲁斯卡尔算法

B.哈弗曼算法

C.迪杰斯特拉算法

D.拓扑排序算法

查看答案

31、中序遍历一棵二叉排序树的结点，可得到排好序的结点序列。()

A.对

B.错

查看答案

32、满二叉树一定是完全二叉树。()

A.对

B.错

查看答案

33、广义表的长度是指广义表中括号嵌套的层数。()

A.对

B.错

查看答案

34、用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。()

A.对

B.错

查看答案

35、完全二叉树不可以用顺序存储结构进行存储。()

A.对

B.错

查看答案

36、广义表中所含个数即为广义表的长度。()

A.对

B.错

查看答案

37、AOV网是一个带权的有向图。()

A.对

B.错

查看答案

38、在一个小根堆中，具有最大值的元素一定是叶结点。()

A.对

B.错

查看答案

39、基数排序是高位优先排序法。()

A.对

B.错

查看答案

40、一个含有n个结点的完全二叉树，它的高度是「log2n」+1。()

A.对

B.错

查看答案

电子科技大学计算机应用技术专业《数据结构》作业及答案4

相关分类

最近更新试卷