出自:河南工业大学软件设计(高起专)

在循环链表中first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是____
A
current->link=NULL
B
first->link=current
C
first=current
D
current->link=first
线性表L在情况下适用于使用链式结构实现
A
需经常修改L中的结点值
B
需不断对L进行删除插入
C
L中含有大量的结点
D
L中结点结构复杂
数据结构的定义为(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
单链表