当前位置 :
自考数据结构单选题
 更新时间:2024-03-29 23:32:42

1、【题目】串匹配算法的本质是()。

选项:

A.串复制

B.串比较

C.子串定位

D.子串链接

答案:

C

解析:

暂无解析

1、【题目】分块查找方法将表分为多块,并要求()。

选项:

A.块内有序

B.块间有序

C.各块等长

D.链式存储

答案:

B

解析:

暂无解析

1、【题目】高度为5的完全二叉树中含有的结点数至少为()。

选项:

A.16

B.17

C.31

D.32

答案:

A

解析:

暂无解析

1、【题目】允许结点共享的广义表称为()。

选项:

A.纯表

B.线性表

C.递归表

D.再入表

答案:

D

解析:

暂无解析

1、【题目】已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。

选项:

A.5

B.8

C.11

D.18

答案:

C

解析:

暂无解析

1、【题目】若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。

选项:

A.树中没有度为2的结点

B.树中只有一个根结点

C.树中非叶结点均只有左子树

D.树中非叶结点均只有右子树

答案:

B

解析:

暂无解析

1、【题目】广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。

选项:

A.1

B.2

C.3

D.无限值

答案:

C

解析:

暂无解析

1、【题目】若栈采用链式存储结构,则下列说法中正确的是()。

选项:

A.需要判断栈满且需要判断栈空

B.不需要判断栈满但需要判断栈空

C.需要判断栈满但不需要判断栈空

D.不需要判断栈满也不需要判断栈空

答案:

B

解析:

暂无解析

1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。

选项:

A.迪杰斯特拉(Dijkstra)算法

B.克鲁斯卡尔(Kruskal)算法

C.普里姆(Prim)算法

D.广度优先遍历(BFS)算法

答案:

A

解析:

暂无解析

1、【题目】若进栈次序为a,b,c,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是()。

选项:

A.3

B.5

C.6

D.7

答案:

B

解析:

暂无解析

1、【题目】在数据的逻辑结构中,树结构和图结构都是()。

选项:

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

答案:

A

解析:

暂无解析

1、【题目】下列排序算法中不稳定的是()。

选项:

A.快速排序

B.归并排序

C.冒泡排序

D.直接插入排序

答案:

A

解析:

暂无解析

1、【题目】下列关键字序列中,构成大根堆的是()。

选项:

A.5,8,1,3,9,6,2,7

B.9,8,1,7,5,6,2,33

C.9,8,6,3,5,l,2,7

D.9,8,6,7,5,1,2,3

答案:

D

解析:

暂无解析

1、【题目】具有线性结构的数据结构是()线性结构有:顺序表、栈和队列、串。

选项:

A.树

B.图

C.栈和队列

D.广义表

答案:

C

解析:

暂无解析

1、【题目】已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。

选项:

A.5

B.8

C.11

D.18

答案:

C

解析:

暂无解析

查询网专稿内容,转载请注明出处
不够精彩?
最新更新
精品分类
查询网(025771.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 查询网 025771.com 版权所有 闽ICP备18026954号-22