单选题

某线性表常发生的操作为删除第一个数据元素和最后一个元素后添加新元素,采用____作为存储结构,能使其存储效率和时间效率最高()

A. 单链表
B. 仅用头指针的循环单链表
C. 双向循环链表
D. 仅用尾指针的循环单链表

查看答案
该试题由用户735****74提供 查看答案人数:22485 如遇到问题请 联系客服
正确答案
该试题由用户735****74提供 查看答案人数:22486 如遇到问题请联系客服

相关试题

换一换
单选题
某线性表常发生的操作为删除第一个数据元素和最后一个元素后添加新元素,采用____作为存储结构,能使其存储效率和时间效率最高()
A.单链表 B.仅用头指针的循环单链表 C.双向循环链表 D.仅用尾指针的循环单链表
答案
单选题
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间
A.单链表 B.仅有尾指针的单循环链表 C.仅有头指针的单循环链表 D.双链表
答案
单选题
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则最节省运算时间的存储方式是()
A.A)单链表 B.B)仅有头指针的单循环链表 C.C)双链表 D.D)仅有尾指针的单循环链表
答案
主观题
9.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间
答案
单选题
如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用___。
A.非循环双链表 B.循环双链表 C.只有表尾指针没有表头指针的循环单链表 D.只有表头指针没有表尾指针的循环单链表
答案
主观题
中国大学MOOC: 如果对非空线性表的运算只有如下4种:(1)删除第一个元素;(2)删除最后一个元素;(3)在第一个元素左边插入新元素;(4)在最后一个元素的右边插入新元素。那么,最合适的存储形式是_____。
答案
判断题
对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)
答案
单选题
如果对含有n(n>1)个元素的线性表的运算只有4种,即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素,则最好使用_()
A.只有尾节点指针没有头节点的循环单链表 B.只有尾节点指针没有头节点的非循环双链表 C.只有开始数据节点指针没有尾节点指针的循环双链表 D.既有表头指针也有表尾指针的循环单链表
答案
单选题
表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()。
A.n B.n/2 C.(n-1)/2 D.(n+1)/2
答案
多选题
设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。
A.n-i B.n+l -i C.n-1-i D.i
答案
热门试题
设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。 一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )。 简述线性表在计算机中的存储形式,设第一个数据元素的地址为Loc(a1),如何计算某元素的存储位置?提示:假定每个数据元素占用j个存储单元。 若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动 【1】 个数据元素。 对于线性表的顺序存储,假定每个数据元素占用m个存储单元,每个数据元素第一个单元的存储位置为该数据元素的存储位置,第1个数据元素的存储位置为b,则第i个数据元素的存储位置为()? 若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后个结点,则最节省运算时间的存储方式是() 对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为 【1】 。 一个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是________ 若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个的数据元素,需要先依次移动______个数据元素。 对于一个具有n个元素的线性表 线性表的特点是每个元素都有一个前驱和一个后继 含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动( )个元素。 设线性表(顺序存储方式)的每个元素占8个存储单元。第一个单元的存储地址为100,则第6个元素占用的最后一个存储单元的地址为() 设线性表(顺序存储方式)的每个元素占8个存储单元。第一个单元的存储地址为100,则第6个元素占用的最后一个存储单元的地址为()。 线性表L=(a1,a2,…,an)用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是(__)。 数据结构的线性表中每个元素都有一个前驱与后继() 数据结构的线性表中每个元素都有一个前驱与后继。() 一个线性表最常用的操作是存取任意指定序号的元素和最后进行插入删除操作,则利用()存储方式可以节省时间 某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间 线性表中每个元素都有一个直接前驱和直接后继
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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