计算机科学与技术

单选题在一个用链表实现的队列类中，假定每个结点包含的值域用elem表示，包含的指针域用next表示，链队的队首指针用elemHead表示，队尾指针用elemTail表示，若链队为空，则进行插人时必须把新结点的地址赋给（）。A elemHeadB elemTailC elemHead和elemTailD elemHead或elemTail

题目
单选题
在一个用链表实现的队列类中，假定每个结点包含的值域用elem表示，包含的指针域用next表示，链队的队首指针用elemHead表示，队尾指针用elemTail表示，若链队为空，则进行插人时必须把新结点的地址赋给（）。
A

elemHead

B

elemTail

C

elemHead和elemTail

D

elemHead或elemTail

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为

______和r=s;(结点的指针域为next)。


参考答案r->next=s;

第2题：

在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为()。

A、front=front->next

B、rear=rear->next

C、rear=front->next

D、front=rear->next


参考答案：A

第3题：

在一个链队中,设f和r分别为队头和队尾指针,则插入s所指结点的操作为r－>next=s;和 (结点的指针域为next)。


参考答案：r->next=s;

第4题：

在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。（结点的指针域为next）
f=f->next；
略

第5题：

在一个用链表实现的队列类中,假定每个结点包含的值域用elem表示,包含的指针域用next表示,链队的队首指针用elemHead表示,队尾指针用elemTail表示,若链队非空,则进行插入时必须把新结点的地址赋给( )。

A.elemHead

B.elemTail

C.elemHead->next和elemHead

D.elemTail->next和elemTail


正确答案：D

第6题：

用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+l个空指针。()


参考答案：正确

第7题：

在一个链队中,f和r分别为队头和队尾指针,队结点的指针域为next,则插入所指结点的操作为r－>next=s;r=s;()

此题为判断题。


参考答案：对

第8题：

用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。()

此题为判断题(对，错)。


参考答案：对

第9题：

在一个用链表实现的队列类中,假定每个结点包含的值域用elem表示,包含的指针域用next表示,链队的队首指针用elemHead表示,队尾指针用elemTail表示,若链队为空,则进行插入时必须把新结点的地址赋给( )。

A.elemHead

B.elemTail

C.elemHead和elemTail

D.elemHead或elemTail


正确答案：C

第10题：

在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（）

  • A、front=front->next     
  • B、rear=rear->next 
  • C、rear=front->next      
  • D、front=rear->next

正确答案:A

更多相关问题
相关内容