当前位置 :
自考专业(计算机网络)数据结构单选题
更新时间:2024-04-19 09:18:16 
数据结构

1、【题目】设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为()。

选项:

A.2个

B.3个

C.4个

D.6个

答案:

C

解析:

暂无解析

1、【题目】若元素的入栈顺序为1,2,3....,n,如果第2个出栈的元素是n,则输出的第i(1<=i<=n)个元素是()。

选项:

A.n-i

B..n-i+l

C.n-i+2

D.无法确定

答案:

D

解析:

暂无解析

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

选项:

A.16

B.17

C.31

D.32

答案:

A

解析:

暂无解析

1、【题目】若元素的入栈顺序为1,2,3....,n,如果第2个出栈的元素是n,则输出的第i(1<=i<=n)个元素是()。

选项:

A.n-i

B..n-i+l

C.n-i+2

D.无法确定

答案:

D

解析:

暂无解析

1、【题目】若串str=”Software”,其子串的数目是()。

选项:

A.8

B.9

C.36

D.37

答案:

D

解析:

暂无解析

1、【题目】如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是()。

选项:

A.不稳定的

B.稳定的

C.基于交换的

D.基于选择的

答案:

B

解析:

暂无解析

1、【题目】下列数据结构中,不属于二叉树的是()。

选项:

A.B树B树是一种平衡的多叉树

B.AVL树AVL树是自平衡二叉查找树

C.二叉排序树

D.哈夫曼树哈夫曼树是最优二叉树

答案:

A

解析:

暂无解析

1、【题目】在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是()。

选项:

A.2个

B.3个

C.4个

D.6个

答案:

C

解析:

暂无解析

1、【题目】若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。

选项:

A.无头结点的单向链表

B.带头结点的单向链表

C.带头结点的双循环链表

D.带头结点的单循环链表

答案:

C

解析:

暂无解析

1、【题目】二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A[3][4]的存储地址为1000,则元素A[4][3]的存储地址为()。

选项:

A.1020

B.1024

C.1036

D.1036

答案:

A

解析:

暂无解析

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

选项:

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

B.树中只有一个根结点

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

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

答案:

B

解析:

暂无解析

1、【题目】数据的四种存储结构是()。

选项:

A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构

B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构

C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构

D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构

答案:

A

解析:

暂无解析

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

选项:

A.5

B.8

C.11

D.18

答案:

C

解析:

暂无解析

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