单选题

如果对含有n(n>1)个元素的线性表的运算只有4种,即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素,则最好使用_()

A. 只有尾节点指针没有头节点的循环单链表
B. 只有尾节点指针没有头节点的非循环双链表
C. 只有开始数据节点指针没有尾节点指针的循环双链表
D. 既有表头指针也有表尾指针的循环单链表

查看答案
该试题由用户550****65提供 查看答案人数:45205 如遇到问题请 联系客服
正确答案
该试题由用户550****65提供 查看答案人数:45206 如遇到问题请联系客服

相关试题

换一换
单选题
如果对含有n(n>1)个元素的线性表的运算只有4种,即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素,则最好使用_()
A.只有尾节点指针没有头节点的循环单链表 B.只有尾节点指针没有头节点的非循环双链表 C.只有开始数据节点指针没有尾节点指针的循环双链表 D.既有表头指针也有表尾指针的循环单链表
答案
单选题
如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用___。
A.非循环双链表 B.循环双链表 C.只有表尾指针没有表头指针的循环单链表 D.只有表头指针没有表尾指针的循环单链表
答案
主观题
中国大学MOOC: 如果对非空线性表的运算只有如下4种:(1)删除第一个元素;(2)删除最后一个元素;(3)在第一个元素左边插入新元素;(4)在最后一个元素的右边插入新元素。那么,最合适的存储形式是_____。
答案
单选题
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。
A.访问第i个元素(1≤i≤n) B.删除第i个元素(1≤i≤n) C.在第i个元素(1≤i≤n)之后插入一个新元素 D.查找与特定值相匹配的元素
答案
单选题
含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动( )个元素。
A.n B.logn C.(n-1)/2 D.(n 2)/2
答案
主观题
线性表L={3,5,7,9},线性表执行运算L.insert(0,4)后,线性表L={ _____ }。 线性表L={3,5,7,9},线性表执行运算L.insert(4,4)后,线性表L={ _____ }。 线性表L={3,5,7,9},线性表执行运算L.insert(5,4)后,线性表L={ _____ }
答案
主观题
某线性表最常用的运算是在尾元素之后插入元素和删除尾元素,则以下存储方式最节省运算时间
答案
多选题
设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。
A.n-i B.n+l -i C.n-1-i D.i
答案
单选题
设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。
A.n-i B.n+1 -i C.n-1-i D.i
答案
判断题
Delete(L,i)表示删除线性表L的第i个元素,L的长度减1。
答案
热门试题
某线性表最常用的运算是在尾元素之后插入元素和删除开始元素,则以下存储方式最节省运算时间的是 若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。 已知长度为n的线性表A中的元素是整数,写算法求线性表中值大于item的元素个数。分两种情况编写函数: (1)线性表采用顺序存储; (2)线性表采用单链表存储。 栈是一种特殊的线性表,允许插入和删除运算的一端称为( ) 如果要求频繁的对线性表进行插入和删除操作,则线性表应该采用()存储结构。 线性表、栈和队列都是线性结构,可以性表的______位置插入和删除元素;而对栈只能在______插入和删除元素;对于队列只能在______插入和在______删除元素。 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间 线性表可以看成是广义表的特例,如果广义表中的每个元素都是单元素,则广义表便成为线性表() 对于当前长度为n的线性表,共包含有()个插入元素的位置。 线性表L=(a1,a2,…,an)用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是(__)。 线性表在顺序存储时,删除第i个元素的时间同i的值无关 对顺序存储的线性表,设其长度为n,在任何位置插入或删除操作都是等概率的。删除一个元素时平均要移动表中的______个元素() 9.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则最节省运算时间的存储方式是() 在线性表的下列运算中,不改变数据元素之间结构关系的运算是()。 在线性表的下列运算中,不改变数据元素之间结构关系的运算是 在线性表的下列运算中,不改变数据元素之间结构关系的运算是() 在线性表的下列运算中,不改变数据元素之间结构关系的运算是? 在以下的叙述中,正确的是: 线性表的链表存储结构优于顺序存储结构|线性表的链表存储结构适用于频繁插入/删除数据元素的情况|线性表的顺序存储结构优于链表存储结构|线性表的顺序存储结构适用于频繁插入/删除数据元素的情况 在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n+1)时,需要从前向后依次前移____个元素
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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