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

admin2019-03-15 61

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列国家中，参加过第二次巴尔干战争的是()。

8世纪利用汉字偏旁创造日本片假名的是()。

阅读下列材料，并回答问题：周初立七十一国，姬姓独居五十三人。(《荀子.儒效篇》)问题：对以上制度进行简要介绍。

论述安史之乱的原因与影响。

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

百会穴在头正中线上，其具体位置在

在工程网络计划执行过程中，当某项工作的最早完成时间推迟天数超过自由时差时，将会影响(　　)。

在无保证债券中，受偿等级最高的是()，这也是公司债的主要形式。

技术分析法的基点是事先分析，即在基本因素变动对证券市场发生影响之前，投资者已经在分析、判断市场的可能走势，从而做出“顺势而为”的买卖决策。(　　)

在()决策中，每种方案的执行都有可能出现不同后果，多种后果出现有一定的概率。

会计报表类型中，()是反映物业服务企业一定期间的经营管理费用、成本的水平及构成情况的报表，它可以包括各个部门的成本费用表。

相对其他运输方式公路运输最大的优点是()。

之所以说鸦片战争是中国近代史的开端，主要是因为()。

Beingacelebrity—suchasafamousfilmstarorsportspersonality—bringsproblemsaswellasbenefits.Doyouthinkthatbeing

A—walkmanB—floppydiscC—duplicatorD—browserE—chargerF—electr

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

计算机408

学硕统考专业

下列国家中，参加过第二次巴尔干战争的是()。

8世纪利用汉字偏旁创造日本片假名的是()。

阅读下列材料，并回答问题：周初立七十一国，姬姓独居五十三人。(《荀子.儒效篇》)问题：对以上制度进行简要介绍。

论述安史之乱的原因与影响。

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

百会穴在头正中线上，其具体位置在

在工程网络计划执行过程中，当某项工作的最早完成时间推迟天数超过自由时差时，将会影响( )。

在无保证债券中，受偿等级最高的是()，这也是公司债的主要形式。

技术分析法的基点是事先分析，即在基本因素变动对证券市场发生影响之前，投资者已经在分析、判断市场的可能走势，从而做出“顺势而为”的买卖决策。( )

在()决策中，每种方案的执行都有可能出现不同后果，多种后果出现有一定的概率。

会计报表类型中，()是反映物业服务企业一定期间的经营管理费用、成本的水平及构成情况的报表，它可以包括各个部门的成本费用表。

相对其他运输方式公路运输最大的优点是()。

之所以说鸦片战争是中国近代史的开端，主要是因为()。

Beingacelebrity—suchasafamousfilmstarorsportspersonality—bringsproblemsaswellasbenefits.Doyouthinkthatbeing

A—walkmanB—floppydiscC—duplicatorD—browserE—chargerF—electr

在工程网络计划执行过程中，当某项工作的最早完成时间推迟天数超过自由时差时，将会影响(　　)。

技术分析法的基点是事先分析，即在基本因素变动对证券市场发生影响之前，投资者已经在分析、判断市场的可能走势，从而做出“顺势而为”的买卖决策。(　　)