首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中,正确的是( )。 Ⅰ.假设某有序表的长度为n,则可以在1-(n+1)的位置上插入元素 Ⅱ.在单链表中,无论是插入还是删除操作,都必须找到其前驱结点 Ⅲ.删除双链表的中间某个结点时,只需修改两个指针域 Ⅳ.将
下列说法中,正确的是( )。 Ⅰ.假设某有序表的长度为n,则可以在1-(n+1)的位置上插入元素 Ⅱ.在单链表中,无论是插入还是删除操作,都必须找到其前驱结点 Ⅲ.删除双链表的中间某个结点时,只需修改两个指针域 Ⅳ.将
admin
2018-09-11
76
问题
下列说法中,正确的是( )。
Ⅰ.假设某有序表的长度为n,则可以在1-(n+1)的位置上插入元素
Ⅱ.在单链表中,无论是插入还是删除操作,都必须找到其前驱结点
Ⅲ.删除双链表的中间某个结点时,只需修改两个指针域
Ⅳ.将两个各有n和m个元素的有序表(递增)归并成一个有序表,仍保持其递增有序,则最少的比较次数是m+n-1。
选项
A、仅Ⅰ、Ⅱ、Ⅲ
B、Ⅰ、Ⅱ、Ⅲ、Ⅳ
C、仅Ⅱ、Ⅲ
D、仅Ⅰ、Ⅲ、Ⅳ
答案
C
解析
Ⅰ:有序表插入的时候是不能指定位置的,因为这样可能使得插入后的表不再是有序表。正确的插入思想是:先通过元素比较找到插入的位置,再在该位置上插入,故Ⅰ错误。
Ⅱ:从单链表插入和删除的语句描述中可以看出,无论是插入还是删除操作,都必须找到其前驱结点,故Ⅱ正确。
Ⅲ:删除双链表中间某个结点时,需要修改前后两个结点的各一个指针域,共计两个指针域,故Ⅲ正确。
Ⅳ:当一个较短的有序表中所有元素均小于另一个较长的有序表中所有的元素,所需比较次数最少。假如一个有序表为1、3、4,另一个有序表为5、6、7、8、12,这样只需比较3次即可,故答案应该是n和m中较小者,即min(n,m),故Ⅳ错误。
转载请注明原文地址:https://kaotiyun.com/show/TqRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于中世纪西欧城市发展状况,叙述正确的是()。①城市取得自由或自治,一般以赎买为手段。②城市的自由和自治,一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役,并履行封臣的其他义务。④城市可视为
人民解放军转入战略进攻的方向为大别山地区,主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
新文化运动把斗争矛头指向了儒家传统道德,是因为()
下列对1918年德国十一月革命说法不正确的是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
北约和华约两个组织对峙近半个世纪,其影响是()。
民初政党林立,其中进步党是由几个党派合并而成的,这其中不包括()。
下列关于后三头同盟的叙述,正确的是()。
1908年安庆新军起义是由()领导的。
随机试题
基本社会化
A.柔软,疼痛,无粘连B.生长较快,质地硬,与周围组织粘连,活动度差C.容易缩小,消失D.质地较硬,易粘连,可出现波动感,破溃后形成瘘管,最终遗留瘢痕E.柔软,可出现波动感,但很快白行消退肿瘤性淋巴结肿大表现为
该患儿不会发生的并发症是:该患儿的治疗及护理正确的是:
提出城市设计是按“三维空间的要求考虑建筑及空间”的是()。
当相关系数不同时,组合的标准差也会发生变化,假设其他条件不变,下列说法正确的有()。
某商场采用毛利率法计算期末存货成本。甲类商品2018年4月1日期初成本为3500万元,当月购货成本为500万元,当月销售收入为4500万元。甲类商品第一季度实际毛利率为25%。2018年4月30日,甲类商品结存成本为()万元。
旅行社组织旅游者旅游,应与旅游者签订合同。该合同应对()作出明确约定。
设∫’(0)=2,则=().
A、Theshorterhourstheywork,thehigherpaytheycanenjoy.B、Themoretheywork,thelessleisuretheycanenjoy.C、Theshort
Childrenhavebeensaidtohavebrain-injuredchildsyndrome,hyperactive(极度活跃的)childsyndromeandattention-deficitdisorder
最新回复
(
0
)