单选题

在长度为n的线性表中删除一个指针p所指结点的时间复杂度是()

A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)

查看答案
该试题由用户769****31提供 查看答案人数:48907 如遇到问题请 联系客服
正确答案
该试题由用户769****31提供 查看答案人数:48908 如遇到问题请联系客服

相关试题

换一换
单选题
在长度为n的线性表中删除一个指针p所指结点的时间复杂度是()
A.O(n) B.O(1) C.O(log2n) D.O(n2)
答案
单选题
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为()。
A.O(n*(以2为底n的对数)) B.O(n) C.O(以2为底n的对数) D.O(n*n)
答案
单选题
在一个单链表head中,若要在指针p所指结点后插入一个q指针所指结点,则执行()
A.p-u003enext=q-u003enext;q-u003enext=p; B.q-u003enext=p-u003enext;p=q; C.p-u003enext=q-u003enext;p-u003enext=q; D.q-u003enext=u003enext;p-u003enext=q;
答案
单选题
在一个单链表head中,若要在指针p所指结点后插入一个q指针所指结点,则执行()
A.p->next=q->next;?q->next=p; B.q->next=p->next;?p=q;? C.p->next=q->next;?p->next=q;? D.q->next=p->next;?p->next=q;?
答案
单选题
若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后个结点,则最节省运算时间的存储方式是()
A.单链表 B.给出表头指针的单循环链表 C.双向链表 D.带头结点的双循环链表
答案
主观题
在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句
答案
单选题
在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句()
A.p->next=q->next B.p=q->next C.q->next=NULL D.p->next=q
答案
主观题
对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度为( )。
答案
主观题
在一个单链表HL为表头指针中,若要在指针q所指的结点的后面插入一个由指针p所指的结点,则执行 ( )。
答案
主观题
一个单链表中,在指针p所指向的结点之后插入指针s所指向的结点,正确的操作是( )
答案
热门试题
在一个表头指针为ph的单链表中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行()操作 在含有n个结点的双链表中,要删除p所指结点(非首结点)的前驱结点,其时间复杂度为() 在一个单向链表中,要删除p所指结点,已知q指向p所指结点的前驱结点。则可以用操作___ 一个具有n个结点的单链表,在指针p所指结点后插入一个新结点的时间复杂度为;在给定值为x的结点后插入一个新结点的时间复杂度为 链表HL为表头指针中,若要删除由指针p所指向结点的后继结点,则执行 设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式()的结果为真,则p所指结点为尾结点 在一个单链表中,若p所指的结点不是最后结点,则删除p所指的结点的后继结点的正确操作是()。 在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为 O(n)。() 对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N) 在一个单链表中,若删除p所指结点的后续结点,则执行()。 在一个单链表中,若删除p所指结点的后续结点,则执行() 对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为___。 对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为(? ???) 在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n+1)时,需要从前向后依次前移____个元素 将线性表中的结点信息组织成平衡的二叉树,其优点之一是总能保证任意检索长度均为log2n量级(n为线性表中的结点数目)() 已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为( )。 在线性表的单链表存储中,若一个元素所在结点地址为p,则其后继结点的地址为() 对顺序存储的线性表,设其长度为n,在任何位置插入或删除操作都是等概率的。删除一个元素时平均要移动表中的______个元素() 顺序表的一个存储结点仅仅存储线性表的一个 有一个长度为n的循环单链表L,在p所指的结点之前插入一个新结点,其时间复杂度为O .
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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