首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中,正确的是( )。 Ⅰ.假设某有序表的长度为n,则可以在1~(n+1)的位置上插入元素 Ⅱ.在单链表中,无论是插入还是删除操作,都必须找到其前驱结点 Ⅲ.删除双链表的中间某个结点时,只需修改两个指针域 Ⅳ.将两个各有n和m个元素的有序表(递
下列说法中,正确的是( )。 Ⅰ.假设某有序表的长度为n,则可以在1~(n+1)的位置上插入元素 Ⅱ.在单链表中,无论是插入还是删除操作,都必须找到其前驱结点 Ⅲ.删除双链表的中间某个结点时,只需修改两个指针域 Ⅳ.将两个各有n和m个元素的有序表(递
admin
2019-12-10
23
问题
下列说法中,正确的是( )。
Ⅰ.假设某有序表的长度为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://kaotiyun.com/show/rn3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是()。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是____。
ICMP协议不具备的功能是()。
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅读室的过程。
随机试题
CO中毒对O2的运输危害极大,是因为
患者,女,66岁。活动后气短半年,逐渐加重,干咳,伴有明显乏力和消瘦。2个月来体重下降约4kg,无明显发热。吸烟40余年,1~2包/天,有高血压、结核病史。查体:浅表淋巴结未及,双肺中下野可闻及Velcro啰音,肝脾肋下未及。杵状指(+)。本病X线检查
钢结构、钢筋混凝土结构、框架结构、塑料结构、钢索结构和薄膜充气结构全部都是以组成建筑结构的主要建筑材料来划分的。()
以下各项中,()是对采用包销方式的正确表述。
社会治安综合治理,是公安工作中党的领导、公安机关和政府部门三者有机结合的新形式,是公安工作党委领导的根本原则和群众路线在新形势下的新发展。()
2
A、 B、 C、 C
Folksayings______usintothecomplexandsubtlevaluesthatcharacterizecultureintowhichweareborn.
Havingbeenbadlydamagedbytheearthquake)thecityhastobe(rebuild)______.
Forthispart,youareallowed30minutestowriteashortessayentitledMaintainingCulturalHeritagesofTraditionalHolidays
最新回复
(
0
)