【单选题】【消耗次数:1】
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
单向链表
单向循环链表
双向链表
双向循环链表
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 对链表进行插入和删除操作时不必移动链表中结点。()
①  正确
②  错误
【单选题】 在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是( )。
①  p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
②  s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
③  p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
④  s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;
【单选题】 单向链表所具备的特点是( )。
①  A.可以随机访问任一结点
②  B.占用连续的存储空间
③  C.插入删除不需要移动元素
④  D.可以通过某结点的指针域访问其前驱结点
【判断题】 设有一个带头结点的,头指针为head的单向链表,p指向表中某一个结点,且有p-next= L,现要删除头结点,并使该单向链表构造成单向循环链表,通过操作head=head- p-next= head;。
①  正确
②  错误
【判断题】 链表的物理存储结构具有同链表一样的顺序。
①  正确
②  错误
【单选题】 非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。
①  A.p-next==NULL
②  B.p==NULL
③  C.p-next==head
④  D.p==head
【单选题】 设p为指向单循环链表上某结点的指针,则*p的直接前驱( )。
①  找不到
②  查找时间复杂度为O(1)
③  查找时间复杂度为O(n)
④  查找结点的次数约为n
【单选题】 单链表的存储密度
①  大于1
②  等于1
③  小于1
④  不能确定
【单选题】 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
①  单链表
②  仅有头指针的单循环链表
③  双链表
④  仅有尾指针的单循环链表
【单选题】 在( )运算中,使用顺序表比链表好。
①  插入
②  删除
③  根据序号查找
④  根据元素值查找
随机题目
【多选题】 在下列哪些情形下合同的权利义务终止?( )
①  债务相互抵消
②  债务人依法将标的物提存
③  债权人免除债务
④  债权债务同归于一人
⑤  债务人破产
【多选题】 下列属于效力待定合同的是( )。
①  甲本不是乙的代理人但却以乙的代理人身份与丙签订的合同
②  15岁的在校学生周某将自己的价值700元的山地车卖给丁某
③  某公司下属的办事处与某厂签订的合同
④  甲将乙出租给他的房屋出卖给丙的买卖合同
⑤  18岁的在校学生王某将自己的价值3000元的相机卖给吴某
【多选题】 1992年我国专利法修改后取消了对( )不授予专利权的规定。
①  药品
②  饮料
③  动物品种的生产方法
④  疾病的治疗方法
【单选题】 〈〈消费者权利保护法〉〉调整的范围
①  仅限于生活消费
②  仅限于生产消费
③  以是生活消费为主特殊情况下适用于生产
【单选题】 《合伙企业法》中的合伙人是指
①  自然人
②  法人
③  事业单位
④  私营企业
【单选题】 有限责任公司发行公司债券必须具备的条件之一是其净资产额不低于人民币( )
①  1000万元
②  2000万元
③  5000万元
④  6000万
【单选题】 生产者的首要任务是
①  保证产品质量
②  保证包装符合规定
③  保证不生产淘汰产品
④  保证标示符
【单选题】 经济法律关系是指在国家协调经济运行过程中根据经济法的规定发生的( )关系
①  奖励和处罚
②  管理和服从
③  权利和义务
④  市场和计划
【单选题】 国有独资公司监事会成员不得少
①  四人
②  五人
③  六人
④  七人
【单选题】 根据我国商标法下列商品中必须使用注册商标的是
①  核磁共振治疗仪
②  墙壁涂料   
③  无糖饮料
④  烟丝制品