主观题

设长度为n的链队列采用单循环链表加以表示,若只设一个头指针指向队首元素,则入队操作的时间复杂度为( )。

查看答案
该试题由用户228****88提供 查看答案人数:48985 如遇到问题请 联系客服
正确答案
该试题由用户228****88提供 查看答案人数:48986 如遇到问题请联系客服

相关试题

换一换
主观题
设长度为n的链队列采用单循环链表加以表示,若只设一个头指针指向队首元素,则入队操作的时间复杂度为( )。
答案
单选题
单循环链表表示的队列长度为n,若只设头指针,则入队的时间复杂度为()
A.O(n) B.O(n2) C.O(1) D.O(nlogn)
答案
单选题
设单循环链表中节点的结构为(data,link),且rear是指向非空带表头节点的单循环链表尾节点的指针。若想删除链表第一个节点s,则应执行下列哪一个操作()
A.s=rear;rear=rear->link;deletes; B.rear=rear->link;deleterear; C.rear=rear->link->link;deleterear; D.s=rear->link->link;rear->link->link=s->link;deletes;
答案
单选题
设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作()。
A.s=rear;rear=rear->link;deletes; B.rear=rear->link;deleterear; C.rear=rear->link->link;deleterear; D.s=rear->link->link;rear->link->link=s->link;deletes;s为第一个结点硫
答案
判断题
在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针()
答案
单选题
问题:设单循环链表中结点的结构为(data, next),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作?选项()
A.A:s = rear->next->next;rear->next = s->next;free(s) B.B: s = rear;rear = rear->next;free(s) C.C:rear = rear->next;free(rear) D.D:rear = rear->next->next; free(rear)
答案
单选题
问题:设单循环链表中结点的结构为(data, next),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作?选项()
A.A:s = rear->next->next;rear->next = s->next;free(s) B.B: s = rear;rear = rear->next;free(s) C.C:rear = rear->next;free(rear) D.D:rear = rear->next->next; free(rear)
答案
单选题
若对一个链表最常用的操作是在末尾插入结点和删除结点,则采用仅设尾指针的单向循环链表时()
A.插入和删除操作的时间复杂度都为O(1) B.插入和删除操作的时间复杂度都为O(n) C.插入操作的时间复杂度都为O(1),删除操作的时间复杂度都为O(n) D.插入操作的时间复杂度都为O(n),删除操作的时间复杂度都为O(1)
答案
主观题
在一个以h为头结点的单循环链表中,使指针p指向链尾节点的条件是_____。
答案
单选题
队列的特点是先进先出,若用循环单链表表示队列,则(  )。
A.入队列和出队列操作都不需要遍历链表 B.入队列和出队列操作都需要遍历链表 C.入队列操作需要遍历链表而出队列操作不需要 D.入队列操作不需要遍历链表而出队列操作需要
答案
热门试题
单循环链表从任何一个结点出发,都能访问到所有结点 设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()。 设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是() 设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是() 在循环单链表中,设指针first指向头结点,当_____时表示链表为空() 在循环单链表中,设指针first指向头结点,当_____时表示链表为空() 中国大学MOOC: 循环单链表设置头结点与头指针,将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。 当利用大小为n的数组循环顺序存储一个队列时,该队列的最大长度为() 当利用大小为N的数组循环顺序存储一个队列时,该队列的最大长度为 现有一个循环队列,其队头指针为 front,队尾指针为 rear,循环队列的总长度为 N,问怎么判断循环队列满了( )。 线性表采用单循环链表存储的主要优点是() 线性表采用单循环链表存储的主要优点是( )。 线性表采用单循环链表存储的主要优点是( ) 设指针rear指向带头结点的循环单链表的尾结点,若要删除链表的第一个元素结点,正确的操作是() 设循环队列的结构是:const int Maxsize=100;typedef int Data Type;typedef struct {Data Type data[Maxsize];int front, rear;}Queue;若一个 Queue 类型的队列 Q,试问判断队列满的条件应是下列哪一个语句( )。 假设用一个不带头节点的单链表表示队列,队头在链表的位置 在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行___操作与链表的长度有关。 设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为( )。 设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为() 单循环链表的主要优点是()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位