注意：此页面搜索的是所有试题
河南工业大学软件设计(高起专)
栈的数组表示中，top为栈顶指针，栈空的条件是__
A
top=0
B
top=maxSize
C
top=maxSize
D
top=-1
已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为
A
da+(i-1)*m
B
da+i*m
C
da-i*m
D
da+(i+1)*m
由____组成的集合是一个数据对象
A
不同类型的数据项
B
不同类型的数据元素
C
相同类型的数据项
D
相同类型的数据元素
数据结构是一门研究计算机中对象及其关系的学科
A
对应于一组权值构造出的哈夫曼树一般不是唯一的
B
哈夫曼树具有最小带权路径长度
C
哈夫曼树中没有度为1的结点
D
哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点
采用拉链法解决冲突的散列表中，查找的平均查找长度。
A
直接与关键字个数有关
B
直接与装填因子 a 有关
C
直接与表的容量有关
D
直接与散列函数有关
栈和队列的共同特点是__
A
都是先进后出
B
都是先进先出
C
只允许在端点处插入和删除
D
没有共同点
设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有_____
A
b,c,d
B
a,d,c,b
C
b,a,d,c
D
c,d,a,b
线性表的链接实现有利于运算
A
插入
B
读表元
C
查找
D
定位
____是表示线性数据结构的
A
循环链表
B
邻接多重表
C
孩子链表
D
单链表
数据的不可分割的基本单位是
A
元素
B
结点
C
数据类型
D
数据项
对有3600个记录的索引顺序表(分块表)进行查找,最理想的块长为___
A
1800.0
B
60.0
C
1200.0
D
élog2 3600ù
___ 又是一棵满二叉树
A
二叉排序树
B
深度为5有31个结点的二叉树
C
有15个结点的完全二叉树
D
哈夫曼(Huffman)树(没有度为1的结点)
深度为k的满二叉树有____个分枝结点
A
2k-1
B
2k-1-1
C
2k+1
D
2k-1+1
n个顶点的连通图至少有（）条边。
A
n-1
B
n
C
n+1
折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素____进行比较
A
65,15,37
B
68,30,37
C
65,15,30
D
65,15,30,37
A
top=0
B
top=maxSize
C
top=maxSize
D
top=-1
已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为
A
da+(i-1)*m
B
da+i*m
C
da-i*m
D
da+(i+1)*m
由____组成的集合是一个数据对象
A
不同类型的数据项
B
不同类型的数据元素
C
相同类型的数据项
D
相同类型的数据元素
数据结构是一门研究计算机中对象及其关系的学科
A
对应于一组权值构造出的哈夫曼树一般不是唯一的
B
哈夫曼树具有最小带权路径长度
C
哈夫曼树中没有度为1的结点
D
哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点
采用拉链法解决冲突的散列表中，查找的平均查找长度。
A
直接与关键字个数有关
B
直接与装填因子 a 有关
C
直接与表的容量有关
D
直接与散列函数有关
栈和队列的共同特点是__
A
都是先进后出
B
都是先进先出
C
只允许在端点处插入和删除
D
没有共同点
设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有_____
A
b,c,d
B
a,d,c,b
C
b,a,d,c
D
c,d,a,b
线性表的链接实现有利于运算
A
插入
B
读表元
C
查找
D
定位
____是表示线性数据结构的
A
循环链表
B
邻接多重表
C
孩子链表
D
单链表
数据的不可分割的基本单位是
A
元素
B
结点
C
数据类型
D
数据项
对有3600个记录的索引顺序表(分块表)进行查找,最理想的块长为___
A
1800.0
B
60.0
C
1200.0
D
élog2 3600ù
___ 又是一棵满二叉树
A
二叉排序树
B
深度为5有31个结点的二叉树
C
有15个结点的完全二叉树
D
哈夫曼(Huffman)树(没有度为1的结点)
深度为k的满二叉树有____个分枝结点
A
2k-1
B
2k-1-1
C
2k+1
D
2k-1+1
n个顶点的连通图至少有（）条边。
A
n-1
B
n
C
n+1
折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次与表中元素____进行比较
A
65,15,37
B
68,30,37
C
65,15,30
D
65,15,30,37