注意:此页面搜索的是所有试题
河南工业大学软件设计(高起专)
在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为___
A
4.0
B
5.0
C
6.0
D
7.0
二叉树第i(i>=1)层上至多有 结点
A
2i
B
2i
C
2i-1
D
2i-1
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为___
A
e
B
2e
C
n2-e
D
n2-2e
折半查找20个记录的有序表,若查找失败,比较关键字的次数___
A
最多为6
B
最多为5
C
最多为4
D
最多为3
在一棵具有5层的满二叉树中结点总数为__
A
31.0
B
32.0
C
33.0
D
16.0
算法分析的目的是____
A
算法
B
数据元素
C
数据操作
D
逻辑结构
树型结构最适合用来描述
A
有序的数据元素
B
无序的数据元素
C
数据元素之间的具有层次关系的数据
D
数据元素之间没有关系的数据
若二叉树中度为2的结点有15个,度为1的结点有10个_______个叶结点。
A
25.0
B
10.0
C
16.0
D
41.0
链表是一种采用存储结构存储的线性表
A
顺序
B
链式
C
星式
D
网状
当需要随机查找线性表的元素时,宜采用____作存储结构
A
双向链表
B
循环链表
C
顺序表
D
单链表
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较____个结点
A
N
B
n/2
C
(n-1)/2
D
(n+1)/2
下面关于哈夫曼树的说法,不正确的是
A
只有左子树上的所有结点
B
只有左子树上的部分结点
C
只有右子树上的所有结点
D
只有右子树上的部分结点
在单链表中,已知q指的结点是p指的结点的直接前驱结点,若在q和p指的结点之间插入一个由s指的结点,则需执行________。
A
link(s)←link(p),link(p)←s
B
link(q)←s,link(s)←p
C
link(p)←link(s),link(s)←p
D
link(p)←s,link(s)←q
在数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是__
A
front=maxSize
B
(rear+1)%maxSize=front
C
rear=maxSize
D
rear=front
用链表表示线性表的优点是____。
A
便于随机存取
B
花费的存储空间比顺序表少
C
便于插入与删除
D
数据元素的物理顺序与逻辑顺序相同
A
4.0
B
5.0
C
6.0
D
7.0
二叉树第i(i>=1)层上至多有 结点
A
2i
B
2i
C
2i-1
D
2i-1
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为___
A
e
B
2e
C
n2-e
D
n2-2e
折半查找20个记录的有序表,若查找失败,比较关键字的次数___
A
最多为6
B
最多为5
C
最多为4
D
最多为3
在一棵具有5层的满二叉树中结点总数为__
A
31.0
B
32.0
C
33.0
D
16.0
算法分析的目的是____
A
算法
B
数据元素
C
数据操作
D
逻辑结构
树型结构最适合用来描述
A
有序的数据元素
B
无序的数据元素
C
数据元素之间的具有层次关系的数据
D
数据元素之间没有关系的数据
若二叉树中度为2的结点有15个,度为1的结点有10个_______个叶结点。
A
25.0
B
10.0
C
16.0
D
41.0
链表是一种采用存储结构存储的线性表
A
顺序
B
链式
C
星式
D
网状
当需要随机查找线性表的元素时,宜采用____作存储结构
A
双向链表
B
循环链表
C
顺序表
D
单链表
从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下,需平均比较____个结点
A
N
B
n/2
C
(n-1)/2
D
(n+1)/2
下面关于哈夫曼树的说法,不正确的是
A
只有左子树上的所有结点
B
只有左子树上的部分结点
C
只有右子树上的所有结点
D
只有右子树上的部分结点
在单链表中,已知q指的结点是p指的结点的直接前驱结点,若在q和p指的结点之间插入一个由s指的结点,则需执行________。
A
link(s)←link(p),link(p)←s
B
link(q)←s,link(s)←p
C
link(p)←link(s),link(s)←p
D
link(p)←s,link(s)←q
在数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是__
A
front=maxSize
B
(rear+1)%maxSize=front
C
rear=maxSize
D
rear=front
用链表表示线性表的优点是____。
A
便于随机存取
B
花费的存储空间比顺序表少
C
便于插入与删除
D
数据元素的物理顺序与逻辑顺序相同