首页 > 远程教育> 国家开放大学
题目内容 (请给出正确答案)
[主观题]

设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。

设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出…”相关的问题
第1题
设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是(41);若只设尾指针,需

设长度为n的链队列用单循环链表表示,若只设头指针,则人队、出队操作的时间是(41);若只设尾指针,需要的时间为(42)。

A.O(n2),O(1)

B.O(n),O(1)

C.O(n2-1),O(n)

D.O(n-1),O(n-1)

点击查看答案
第2题
●设长度为n的链队列用单循环链表表示,若只设头指针,则入队、出队操作的时间是 (41) ,若只设尾指针

●设长度为n的链队列用单循环链表表示,若只设头指针,则入队、出队操作的时间是 (41) ,若只设尾指针呢,需要的时间为 (42) 。

(41) A.O(n2,O (1)

B.O(n),O (1)

C.O(n2-1),O(n)

D.O(n-1),O(n-1)

(42) A.O (1) ,O (1)

B.O(n),O (1)

C.O(n2),O (1)

D.O(n),O(n)

点击查看答案
第3题
假设循环单链表表示的队列长度为n,队头固定在链表表尾,若只设头指针,则进队操作的时间复杂度为(
)。

A.O(n)

B.O(1)

C.O(n2)

D.O(nlog2n)

点击查看答案
第4题
假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针),试编写相应的队列初始化、入队列何处队列的算法。

点击查看答案
第5题
用单链表表示的链式队列的队头在链表的哪个位置?A.链头B.链尾C.链中D.任意位置

用单链表表示的链式队列的队头在链表的哪个位置?

A.链头

B.链尾

C.链中

D.任意位置

点击查看答案
第6题
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为______ 。A.顺序表B.用头指针表示

对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为______ 。

A.顺序表

B.用头指针表示的单循环链表

C.用尾指针表示的单循环链表

D.单链表

点击查看答案
第7题
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为 ______。A.顺序表B.用头指针表示

对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为 ______。

A.顺序表

B.用头指针表示的单循环链表

C.用尾指针表示的单循环链表

D.单链表

点击查看答案
第8题
设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。

设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。

点击查看答案
第9题
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。

A.(Q.rear+Q.len-1)

B.(Q.rear+Q.1en-1+M)%M

C.(Q.rear-Q.1en+1)

D.(Q.rear-Q.1en+1+M)%M

点击查看答案
第10题
对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是()。A.顺序表B.用头

对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是()。

A.顺序表

B.用头指针表示的单循环链表

C.用尾指针表示的单循环链表

D.单链表

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改