首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
admin
2019-01-30
28
问题
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
选项
A、删除指定元素
B、在最后一个元素的后面插入一个新元素
C、顺序输出前k个元素
D、交换第i个元素和第2n—i-1个元素的值(i=0,1,…,n一1)
答案
A
解析
对于A,删除指定元素,在顺序表中需要移动较多元素,而在单链表上执行同样的操作不需要移动元素,因此单链表的效率要高一些。
对于B,在最后一个元素的后面插入一个新元素不需要移动元素,顺序表的效率和单链表相同。
对于C,顺序输出前k个元素,单链表和顺序表的效率几乎相同。
对于D,交换第i个元素和第2n—i—1个元素的值(i=0,1,…,n一1),由于顺序表可以实现随机查找,因此顺序表的效率会更高一些。
转载请注明原文地址:https://kaotiyun.com/show/iKRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
首先明确提出“劳动决定价值”这一理论的经济学家是()。
简述雅典民主政治的形成过程、主要内容和历史局限性。
材料一1870年代初的南部,虽然也不时出现针对黑人的种族暴行,但在日常生活中,黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权,许多州在维护社会秩序名义下,制定了各种法律,规定黑人与白人必
中华人民共和国恢复在联合国合法席位的时间是()。
太平天国作为几千年来农民运动的高峰,所遇到的历次农民运动中不曾有过的新情况是(
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
到1869年为止,人类已发现了多少种化学元素()。
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
随机试题
关于行政许可实施机关正确的说法是:()
A.将药物分散在水溶性、脂溶性或不溶性骨架材料中B.将药物制成油溶液型或混悬液型注射剂C.将药物包裹在多聚物薄膜隔室内,或溶解分散在多聚物膜片中制成D.利用渗透压原理制成的控释制剂,能恒速释放药物E.通过黏附、漂浮或膨胀等作用定位(滞留)于胃中释放
黄某因不服市气象局的行政处罚决定向该市某区人民法院提起诉讼。区人民法院裁定不予受理,黄某提起上诉,二审人民法院认为区人民法院不予受理的裁定确有错误,且黄某的起诉符合法定条件。在此情况下,二审法院应当如何处理?()
我国城市房地产税目前的税率为()。
下列说法正确的有()。
义务教育的基本特征是()
某种密码锁的界面是一组汉字键.只有不重复并且不遗漏地依次按下界面上的汉字才能打开,其中只有一种顺序是正确的。要使得每次对密码锁进行破解的成功率在万分之一以下,则密码锁的界面至少要设置_______个汉字键。
消除SQLSELECT查询结果中的重复记录,可采取的方法是()。
邮政编码是由6位数字组成的字符串,为邮政编码设置输入掩码,正确的是()。
Whatdoesthespeakermainlydiscuss?
最新回复
(
0
)