首页 > 学历类考试> 自考公共课> 计算机应用基础
题目内容 (请给出正确答案)
[单选题]

若用单链表来表示队列,则应该选用( )。

A.带尾指针的非循环链表

B.带尾指针的循环链表

C.带头指针的非循环链表

D.带头指针的循环链表

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若用单链表来表示队列,则应该选用()。A.带尾指针的非循环链…”相关的问题
第1题
若用单链表来表示队列,下面几种数据结构中,最合适的是()。【四川大学2004】A.带尾指针的非循环
若用单链表来表示队列,下面几种数据结构中,最合适的是()。【四川大学2004】

A.带尾指针的非循环链表

B.带尾指针的循环链表

C.带头指针的非循环链表

D.带头指针的循环链表

点击查看答案
第2题
最适合用做链队的链表是()。A.带队首指针和队尾指针的循环单链表B.带队首指针和队尾指针的非循
最适合用做链队的链表是()。

A.带队首指针和队尾指针的循环单链表

B.带队首指针和队尾指针的非循环单链表

C.只带队首指针的非循环单链表

D.只带队首指针的循环单链表

点击查看答案
第3题
最不适合用做链式队列的链表是()。A.只带队首指针的非循环双链表B.只带队首指针的循环双链表C.
最不适合用做链式队列的链表是()。

A.只带队首指针的非循环双链表

B.只带队首指针的循环双链表

C.只带队尾指针的循环双链表

D.只带队尾指针的循环单链表

点击查看答案
第4题
设链表不带头结点,且所有操作均在表头进行,则下列最不适合作为链栈的链表是()。A.只有表头结点
设链表不带头结点,且所有操作均在表头进行,则下列最不适合作为链栈的链表是()。

A.只有表头结点指针,没有表尾指针的双向循环链表

B.只有表尾结点指针,没有表头指针的双向循环链表

C.只有表头结点指针,没有表尾指针的单向循环链表

D.只有表尾结点指针,没有表头指针的单向循环链表

点击查看答案
第5题
以下各种存储结构中,最适合用作链队的链表是()

A.带队首指针和队尾指针的非循环单链表

B.只带队首指针的非循环单链表

C.只带队首指针的循环单链表

点击查看答案
第6题
设rear是指向非空、带头结点的循环单链表的尾指针,则该链表首结点的存储位置是______。
点击查看答案
第7题
如果对含有n(n>1)个元素的线性表的运算只有4种:删除第一个元素,删除最后一个元素,在第一个元素前
如果对含有n(n>1)个元素的线性表的运算只有4种:删除第一个元素,删除最后一个元素,在第一个元素前面插入新元素,在最后一个元素的后面插入新元素,则最好使用()。

A.只有尾结点指针没有头结点指针的循环单链表

B.只有尾结点指针没有头结点指针的非循环单链表

C.只有头结点指针没有尾结点指针的循环单链表

D.既有头结点指针也有尾结点指针的循环单链表

点击查看答案
第8题
在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。()

点击查看答案
第9题
两个长度为n的双链表,节点类型相同,若以h1为头指针的双链表是非循环的,以h2为头指针指针的双链表是循环的,则()。

A.对于非循环双链表来说,删除首节点的操作,其时间复杂度都是O(n)

B.对于循环双链表来说,删除首节点的操作,其时间复杂度都是O(n)

C.对于非循环双链表来说,删除尾节点的操作,其时间复杂度都是O(1)

D.对于循环双链表来说,删除尾节点的操作,其时间复杂度都是O(1)

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