超星 - 复习-单选题 - 查题吧

单选题

一棵完全二叉树具有300个结点,则它有( )个度为1的结点。

A. 20
B. 21
C. 1
D. 30

单选题

在任何一棵二叉树中,如果结点a有左孩子b和右孩子c,则在结点的先序序列、中序序列和后序序列中( )。

A. 结点b一定在结点a的前面
B. 结点a一定在结点c的前面
C. 结点b一定在结点c的前面
D. 结点a一定在结点b的前面

单选题

某非空二叉树的前序序列和中序序列正好相同,则二叉树一定是( )。

A. 左单支树
B. 右单支树
C. 满二叉树
D. 完全二叉树

单选题

一个有序表为{1,3,9,12,41,50,59,75,77,82,95,100},利用折半查找查找关键字为82 的结点时________次比较后查找成功。

A. 1
B. 2
C. 4
D. 8

单选题

折半查找要求查找表中各元素的关键字值必须是___________排列。

A. 递增或递减
B. 递增
C. 递减
D. 无序

单选题

对于一组结点,从空树开始,把它们插入到二叉排序树中,就建立了一棵二叉排序树。这时,整个二叉排序树的形状取决于________。

A. 结点的输入顺序
B. 结点的存储结构
C. 结点的取值范围
D. 计算机的硬件

单选题

在一个长度为n的顺序表中向第i个元素(0

A. n-i
B. n-i+1
C. n-i-1
D. i

单选题

空串与空格字符组成的串的区别在于()。

A. 数据元素的组织形式
B. 数据类型
C. 数据存储结构
D. 数据定义

单选题

若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行深度优先搜索,得到的顶点序列可能为()。

A,B,C,F,D,E
B. A,C,F,D,E,B
C. A,B,D,C,F,E
D. A,B,D,F,C

单选题

字符ABCD依次进入一个栈,按出栈的先后顺序组成不同的字符串,最多可以组成()个不同的字符串

A. 15
B. 14
C. 16
D. 21

3