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

admin2019-03-15 77

问题下列说法中，正确的是( )。
Ⅰ．假设某有序表的长度为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世纪利用汉字偏旁创造日本片假名的是()。

1885年12月印度民族主义者代表大会在孟买召开，标志着()的成立。

以天津教案为例分析中国近代的反洋教运动。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

排土场是露天矿山采矿排弃物集中排放的场所。堆积物基底不稳引起的滑坡占排土场滑坡的40％，造成沿排土场与基底接触而滑坡的原因是()。

简述扁平式组织结构的优缺点。

早产儿的护理重点是

药材浸出过程包括哪几个阶段，可采取什么措施提高药材的浸出效率?

下列函数中不是方程y’’-2y’+y=0的解的函数是()。

(　　)的目的在于迅速取得资料，在经济活动中及时采取措施进行调整。

2010年2月25日上午，中共中央政治局常委、中央书记处书记、国家副主席习近平在人民大会堂出席“2010’经济全球化工会”国际论坛开幕时强调，()是实现可持续发展的主体。

公文中的批复最显著的特点是()。

政府机构和工作人员把制订的计划方案付诸实施的活动过程，是政府的()。

Jobsharingreferstothesituationinwhichtwopeopledividetheresponsibilityofonefull-timejob.Thetwopeoplewillingly

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

计算机408

学硕统考专业

根据越南战争的起源和发展，分析“冷战”时期美国对第三世界政策的目标和动机。

太平天国时期，提出了一系列向西方学习资本主义方案的重要人物是()。

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

1885年12月印度民族主义者代表大会在孟买召开，标志着()的成立。

以天津教案为例分析中国近代的反洋教运动。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。

排土场是露天矿山采矿排弃物集中排放的场所。堆积物基底不稳引起的滑坡占排土场滑坡的40％，造成沿排土场与基底接触而滑坡的原因是()。

简述扁平式组织结构的优缺点。

早产儿的护理重点是

药材浸出过程包括哪几个阶段，可采取什么措施提高药材的浸出效率?

下列函数中不是方程y’’-2y’+y=0的解的函数是()。

( )的目的在于迅速取得资料，在经济活动中及时采取措施进行调整。

2010年2月25日上午，中共中央政治局常委、中央书记处书记、国家副主席习近平在人民大会堂出席“2010’经济全球化工会”国际论坛开幕时强调，()是实现可持续发展的主体。

公文中的批复最显著的特点是()。

政府机构和工作人员把制订的计划方案付诸实施的活动过程，是政府的()。

Jobsharingreferstothesituationinwhichtwopeopledividetheresponsibilityofonefull-timejob.Thetwopeoplewillingly

(　　)的目的在于迅速取得资料，在经济活动中及时采取措施进行调整。