注意：此页面搜索的是所有试题
河南工业大学软件设计(高起专)
在双链表中，每个节点具( )个指针。
A
1.0
B
2.0
C
3.0
D
4.0
一个有n个顶点的无向图最多有（ ）条边
A
n－1
B
n＋1
C
n（n＋1）/2
D
n（n－1）/2
在一个具有n个节点的无向图中，所有顶点的度数之和等于所有边数的（）倍。
A
1.0
B
2.0
C
n
D
2n"
线性表必须先（ ）后，才能对线性表进行折半检索。
A
元素连续存放
B
元素链接式存放
C
元素按关键值大小排列
D
元素按存放地址高低排列
一个栈的元素进栈顺序是1、2、3、4、5，则出栈顺序不可能是（ ）
A
1、2、3、4、5
B
2、3、1、5、4
C
4、3、5、1、2
D
4、5、3、2、1
在循环链表中first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是____
A
current->link=NULL
B
first->link=current
C
first=current
D
current->link=first
线性表Ｌ在情况下适用于使用链式结构实现
A
需经常修改Ｌ中的结点值
B
需不断对Ｌ进行删除插入
C
Ｌ中含有大量的结点
D
Ｌ中结点结构复杂
数据结构的定义为(K，R)，其中K是的集合
A
数值运算
B
非数值运算
C
集合
D
非集合
若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有______个结点。
A
32.0
B
33.0
C
34.0
D
25.0
若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是_____
A
n-i
B
i
C
n-i+1
D
n-i-1
一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是。
A
110.0
B
108.0
C
100.0
D
120.0
若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。
A
n-i
B
n+i
C
n-i-1
D
n-i+1
关于顺序存储的叙述中,哪一条是不正确的
A
存储密度大
B
逻辑上相邻的节点物理上不必邻接
C
可以通过计算直接确定第i个节点的位置
D
插入、删除操作不方便
____又称为FIFO表
A
队列
B
散列表
C
栈
D
哈希表
将线性表的数据元素以____结构存放,查找一个数据元素所需时间不依赖于表长
A
循环双链表
B
哈希(Hash)表
C
一维数组
D
单链表
A
1.0
B
2.0
C
3.0
D
4.0
一个有n个顶点的无向图最多有（ ）条边
A
n－1
B
n＋1
C
n（n＋1）/2
D
n（n－1）/2
在一个具有n个节点的无向图中，所有顶点的度数之和等于所有边数的（）倍。
A
1.0
B
2.0
C
n
D
2n"
线性表必须先（ ）后，才能对线性表进行折半检索。
A
元素连续存放
B
元素链接式存放
C
元素按关键值大小排列
D
元素按存放地址高低排列
一个栈的元素进栈顺序是1、2、3、4、5，则出栈顺序不可能是（ ）
A
1、2、3、4、5
B
2、3、1、5、4
C
4、3、5、1、2
D
4、5、3、2、1
在循环链表中first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是____
A
current->link=NULL
B
first->link=current
C
first=current
D
current->link=first
线性表Ｌ在情况下适用于使用链式结构实现
A
需经常修改Ｌ中的结点值
B
需不断对Ｌ进行删除插入
C
Ｌ中含有大量的结点
D
Ｌ中结点结构复杂
数据结构的定义为(K，R)，其中K是的集合
A
数值运算
B
非数值运算
C
集合
D
非集合
若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有______个结点。
A
32.0
B
33.0
C
34.0
D
25.0
若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是_____
A
n-i
B
i
C
n-i+1
D
n-i-1
一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是。
A
110.0
B
108.0
C
100.0
D
120.0
若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。
A
n-i
B
n+i
C
n-i-1
D
n-i+1
关于顺序存储的叙述中,哪一条是不正确的
A
存储密度大
B
逻辑上相邻的节点物理上不必邻接
C
可以通过计算直接确定第i个节点的位置
D
插入、删除操作不方便
____又称为FIFO表
A
队列
B
散列表
C
栈
D
哈希表
将线性表的数据元素以____结构存放,查找一个数据元素所需时间不依赖于表长
A
循环双链表
B
哈希(Hash)表
C
一维数组
D
单链表