首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中,正确的是( )。 Ⅰ.假设某有序表的长度为n,则可以在1-(n+1)的位置上插入元素 Ⅱ.在单链表中,无论是插入还是删除操作,都必须找到其前驱结点 Ⅲ.删除双链表的中间某个结点时,只需修改两个指针域 Ⅳ.将
下列说法中,正确的是( )。 Ⅰ.假设某有序表的长度为n,则可以在1-(n+1)的位置上插入元素 Ⅱ.在单链表中,无论是插入还是删除操作,都必须找到其前驱结点 Ⅲ.删除双链表的中间某个结点时,只需修改两个指针域 Ⅳ.将
admin
2018-09-11
66
问题
下列说法中,正确的是( )。
Ⅰ.假设某有序表的长度为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
学硕统考专业
相关试题推荐
关于垄断组织的积极作用,不正确的说法是()。
“班禅额尔德尼”最早是由清朝的()皇帝敕封的。
关于美国内战,不正确的说法是()。
论述洋务运动的失败与影响。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
下列关于马略军事改革的叙述,不正确的是()。
民初政党林立,其中进步党是由几个党派合并而成的,这其中不包括()。
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
随机试题
The______goalofthebookistohelpbridgethegapbetweenresearchandteaching,particularlythegapbetweenresearchersan
女性,32岁,反复发热37.5~38℃左右1个月,伴关节肌肉酸痛就诊,体检:轻度贫血,心界不大,心率90次分,心尖区有收缩期吹风样杂音Ⅲ级,并有收缩中期喀喇音。诊断为风湿性心脏病,二尖瓣关闭不全,发热待查。本例拟给予心内膜炎诊断性治疗,对抗生素反应良
下列法律渊源属于行政法规范畴的是()。
某公路隧道位于设计基本地震动峰值加速度0.20g的地区,其隧道边缘距离主断裂边缘的距离应大于()m。
“十一五”期间,我国住宅建筑和公共建筑严格执行节能()的标准。
企业领导系统的核心是()。
【2010年】处于初创阶段的公司,一般不宜采用的股利分配政策有()。
放学后,15岁的李某与同学王某在酒店和朋友聚餐,在喝完从酒店买的白酒后,李某与王某发生了争执,李某拿起酒瓶击中王某的头部,致使王某成为植物人。此次伤害事件中,下列说法正确的是()。
为什么说“三个代表”是我们党的立党之本、执政之基、力量之源?
A公司发行在外的零息债券剩余期限为一年,面值为100元,当前价格为96.15元,若A公司为全权益公司,它的贝塔系数为1.2,公司的目标负债一权益比为0.3,市场组合的期望收益率为11%,同期国债的收益率为3.5%,税率为35%,求公司的加权平均资本成本。
最新回复
(
0
)