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

admin2019-12-10 68

问题下列说法中，正确的是( )。
Ⅰ．假设某有序表的长度为n，则可以在1～(n+1)的位置上插入元素
Ⅱ．在单链表中，无论是插入还是删除操作，都必须找到其前驱结点
Ⅲ．删除双链表的中间某个结点时，只需修改两个指针域
Ⅳ．将两个各有n和m个元素的有序表（递增）归并成一个有序表，仍保持其递增有序，则最少的比较次数是m+n—1。

选项 A、仅Ⅰ、Ⅱ、Ⅲ
B、Ⅰ、Ⅱ、Ⅲ、Ⅳ
C、仅Ⅱ、Ⅲ
D、仅Ⅰ、Ⅲ、Ⅳ

答案C

解析 Ⅰ：有序表插入的时候是不能指定位置的，因为这样可能使得插入后的表不再是有序表。正确的插入思想是：先通过元素比较找到插入的位置，再在该位置上插入，故I错误。
Ⅱ:从单链表插入和删除的语句描述中可以看出，无论是插入还是删除操作，都必须找到其前驱结点，故Ⅱ正确。
Ⅲ:删除双链表中间某个结点时，需要修改前后两个结点的各一个指针域，共计两个指针域，故Ⅲ正确。
Ⅳ：当一个较短的有序表中所有元素均小于另一个较长的有序表中所有的元素，所需比较次数最少。假如一个有序表为1、3、4，另一个有序表为5、6、7、8、12，这样只需比较3次即可，故答案应该是n和m中较小者，即min(n，m)，故Ⅳ错误。

转载请注明原文地址:https://www.kaotiyun.com/show/rn3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

语言、思维、记忆等发展都存在不同的关键期。这说明人的身心发展具有()。

安全电子邮件证书是指个人用户收发电子邮件时，采用（）机制保证安全。它的申请不需要通过业务受理点，由用户直接通过自己的浏览器完成，用户的（）由浏览器产生和管理。

体温逐渐上升至39℃或以上，数天后又逐渐下降至正常水平，持续数天后又升高，如此反复的是

下列哪种疾病不易合并高脂血症

寻找颏孔的标志牙是

冬季某一天，甲在结冰路上行走时滑倒摔伤，路上的冰是乙、丙泼在路上的水遇冷所致。则()。

销售部的培训包含公司产品知识培训、营销知识培训、营销策略培训。()

从所给的四个选项中，选择最符合左侧图形规律的一项：

朝内官

1919年爆发的五四运动是在新的社会历史条件下发生的，是一场真正的群众运动，参加五四运动的社会阶级和阶层有()