下列说法中，正确的是( )。 Ⅰ．假设某有序表的长度为n，则可以在1-(n+1)的位置上插入元素 Ⅱ．在单链表中，无论是插入还是删除操作，都必须找到其前驱结点 Ⅲ．删除双链表的中间某个结点时，只需修改两个指针域 Ⅳ．将

admin2018-09-11 78

问题下列说法中，正确的是( )。
Ⅰ．假设某有序表的长度为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://www.kaotiyun.com/show/TqRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列说法中，正确的是( )。 Ⅰ．假设某有序表的长度为n，则可以在1-(n+1)的位置上插入元素 Ⅱ．在单链表中，无论是插入还是删除操作，都必须找到其前驱结点 Ⅲ．删除双链表的中间某个结点时，只需修改两个指针域 Ⅳ．将

计算机408

学硕统考专业

“班禅额尔德尼”最早是由清朝的()皇帝敕封的。

1950年底到1951年，中国共产党在全党范围内开展的运动是()。

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

完整地表述电磁场理论的物理学家是()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

汉字的UCS／Unicode编码与(GB2312—80、GBK标准以及GB18030标准都兼容。()

A、100mL以下B、100-500mLC、1000-2000mLD、180mLE、2500mL以上正常人两侧肾每分钟生成的原尿量约为

应用于取穴的“子午流注”理论中，关于肾功能的最强时辰是

新的《耕地占用税暂行条例》规定取消了对铁路线路、飞机场跑道、停机坪等占地免税的规定。()

对于纳税人自建建筑物销售的，则(　　　)是其营业税纳税义务发生时间。

甲、乙两个工程队同时抢修一段距离相等的公路，开工12天后，两队完成的工作量正好等于甲队的总工作量。开工20天后，乙完成了任务，甲队还需再修300米才完成任务。两段公路的总长度是多少米?()

根据ICD—10，广泛性焦虑障碍的诊断要点包括()。

什么是感觉记忆?局部报告法说明了什么?

By【51】outonajourneytonewandexcitingachievements,alearnerhastodistinguishwhatwayswillbebetterto【52】forreachin

下列说法中，正确的是( )。 Ⅰ．假设某有序表的长度为n，则可以在1-(n+1)的位置上插入元素 Ⅱ．在单链表中，无论是插入还是删除操作，都必须找到其前驱结点 Ⅲ．删除双链表的中间某个结点时，只需修改两个指针域 Ⅳ．将

计算机408

学硕统考专业

“班禅额尔德尼”最早是由清朝的()皇帝敕封的。

1950年底到1951年，中国共产党在全党范围内开展的运动是()。

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

完整地表述电磁场理论的物理学家是()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

汉字的UCS／Unicode编码与(GB2312—80、GBK标准以及GB18030标准都兼容。()

A、100mL以下B、100-500mLC、1000-2000mLD、180mLE、2500mL以上正常人两侧肾每分钟生成的原尿量约为

应用于取穴的“子午流注”理论中，关于肾功能的最强时辰是

新的《耕地占用税暂行条例》规定取消了对铁路线路、飞机场跑道、停机坪等占地免税的规定。()

对于纳税人自建建筑物销售的，则( )是其营业税纳税义务发生时间。

甲、乙两个工程队同时抢修一段距离相等的公路，开工12天后，两队完成的工作量正好等于甲队的总工作量。开工20天后，乙完成了任务，甲队还需再修300米才完成任务。两段公路的总长度是多少米?()

根据ICD—10，广泛性焦虑障碍的诊断要点包括()。

什么是感觉记忆?局部报告法说明了什么?

By【51】outonajourneytonewandexcitingachievements,alearnerhastodistinguishwhatwayswillbebetterto【52】forreachin

对于纳税人自建建筑物销售的，则(　　　)是其营业税纳税义务发生时间。