在一个用链表实现的队列类中,假定每个结点包含的值域用elem表示,包含的指针域用next表示,链队的队首指针用elemHead表示,队尾指针用elemTail表示,若链队为空,则进行插人时必须把新结点的地址赋给()。
第1题:
用单链表表示的链式队列的队头在链表的哪个位置?
A.链头
B.链尾
C.链中
D.任意位置
第2题:
用单链表表示的链式队列的队头在链表的( )位置。
A.链头
B.链尾
C.链中
D.链表尾部前一个位置
第3题:
下列关于链表结构的叙述正确的是( )
A.线性链表、带链的栈和带链的队列的结点的结构都是相同的
B.双向链表也就是循环链表
C.线性链表与带链的栈的结点的结构是不同的
D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点
第4题:
第5题:
在单链表中,增加头结点的目的是( )。
A.方便运算的实现
B.使单链表至少有一个结点
C.标识表结点中首结点的位置
D.说明单链表是线性表的链式存储实现
第6题:
用单链表表示的链式队列,队头在链表的()位置。
A.链头
B.链尾
C.链中
D.可以由自己确定
第7题:
在单链表中,增加头结点的目的是( )。
A.方便运算的实现
B.使单链表至少有一个结点
C.标识表结点中首结点的位置
D.说明单链表是线性的链式存储实现
第8题:
用链表(lchild-rchild表示法)存储的包含n个结点的二叉树,结点的2n个指针域中有n+l个空指针。()
第9题:
A.elemHead
B.elemTail
C.elemHead->next和elemHead
D.elemTail->next和elemTail
第10题:
链表的每个结点中只包含一个指针域,该链表称为()或()。