多选题

有一个单向链表,头指针和尾指针分别为p,q,以下哪项操作的复杂度不受队列长度的影响()

A. 尾部元素之后插入一个元素
B. 删除头部元素
C. 删除尾部元素
D. 头部元素之前插入一个元素

查看答案
该试题由用户894****89提供 查看答案人数:20726 如遇到问题请 联系客服
正确答案
该试题由用户894****89提供 查看答案人数:20727 如遇到问题请联系客服

相关试题

换一换
多选题
有一个单向链表,头指针和尾指针分别为p,q,以下哪项操作的复杂度不受队列长度的影响()
A.尾部元素之后插入一个元素 B.删除头部元素 C.删除尾部元素 D.头部元素之前插入一个元素
答案
单选题
在一个长度为n(n>1)的单链表上,设有头指针和尾指针,执行()操作与链表的长度有关
A.删除单链表中的第一个元素 B.删除单链表中的最后一个元素 C.在单链表的第一个元素前插入一个新元素 D.在单链表的最后一个元素后插入一个新元素
答案
主观题
可由一个尾指针唯一确定的链表有(__)、(__)、(__)。
答案
单选题
若对一个链表最常用的操作是在末尾插入结点和删除结点,则采用仅设尾指针的单向循环链表时()
A.插入和删除操作的时间复杂度都为O(1) B.插入和删除操作的时间复杂度都为O(n) C.插入操作的时间复杂度都为O(1),删除操作的时间复杂度都为O(n) D.插入操作的时间复杂度都为O(n),删除操作的时间复杂度都为O(1)
答案
主观题
若采用带头、尾指针的单向链表表示一个堆栈,那么该堆栈的栈顶指针top应该如何设置?()
答案
单选题
● 单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是 (60) 。
A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1) B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 C.加入头结点后,代表链表的头指针不因为链表为空而改变 D.加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
答案
单选题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。
A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1) B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 C.加入头结点后,在链表中进行查找运算的时间复杂度为O(1) D.加入头结点后,代表链表的头指针不因为链表为空而改变
答案
单选题
已知h是指向单向加头链表的首指针,删除表头结点的操作是_()
A.p=h->next;free(p);h=h->next; B.free(h->next);h=h->next; C.p=h,h=p->next;free(p) D.p=h->next,h->next=p->next;free(p)
答案
主观题
已知h是指向单向加头链表的首指针,删除表头结点的操作是_____。
答案
单选题
已知h是指向单向加头链表的首指针,删除表头结点的操作是_____()
A.p=h->next;free(p);h=h->next; B.free(h->next);h=h->next; C.p=h,h=p->next;free(p) D.p=h->next,h->next=p->next;free(p)
答案
热门试题
在一个表头指针为ph的单链表中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行()操作 对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为 ______。 非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点) 非空的单向循环链表的尾结点满足(设头指针为head,指针p指向尾结点) 在一个单链表HL为表头指针中,若要在指针q所指的结点的后面插入一个由指针p所指的结点,则执行 ( )。 假定一个链表的表头指针为f,结点中包含有data和next域,则向该链表的表头插入一个地址为p的结点时,应执行的操作为() 在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为( ) 在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为() 在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为() 设有一个头指针为head的单向链表,p指向表中某一个结点,且有p->next= =NULL,通过操作(),就可使该单向链表构形成单向循环链表 设有一个头指针为head的单向链表,p指向表中某一个结点,且有p->next==NULL,通过操作(),就可使该单向链表构造成单向循环链表 在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右指针域指向()结点。 在一个链队列中,假定front和rear分别为队头指针和队尾指针,删除一个结点的操作是() 在一个链队列中,假定front和rear分别为头指针和尾指针,则插入一个结点S的操作是________ 在一个链队列中,假定front和rear分别为队头指针和队尾指针,删除一个结点的操作是() 在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行___操作与链表的长度有关。 设单循环链表中节点的结构为(data,link),且rear是指向非空带表头节点的单循环链表尾节点的指针。若想删除链表第一个节点s,则应执行下列哪一个操作() 设指针变量p指向单向链表中结点A,若删除单向链表中结点A,则需要修改指针的操作序列为。 (q是指向该类结点的指针) 在一个以 first为头指针的单循环链表中,p 指针指向尾结点的条件是____() 在一个以 first为头指针的单循环链表中,p 指针指向尾结点的条件是____()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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