首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中,正确的是( )。 Ⅰ.假设某有序表的长度为n,则可以在1-(n+1)的位置上插入元素 Ⅱ.在单链表中,无论是插入还是删除操作,都必须找到其前驱结点 Ⅲ.删除双链表的中间某个结点时,只需修改两个指针域 Ⅳ.将
下列说法中,正确的是( )。 Ⅰ.假设某有序表的长度为n,则可以在1-(n+1)的位置上插入元素 Ⅱ.在单链表中,无论是插入还是删除操作,都必须找到其前驱结点 Ⅲ.删除双链表的中间某个结点时,只需修改两个指针域 Ⅳ.将
admin
2018-09-11
30
问题
下列说法中,正确的是( )。
Ⅰ.假设某有序表的长度为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/TqRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于罗马共和国政治制度的叙述,不正确的是()。
下列对1918年德国十一月革命说法不正确的是()。
武昌起义是由哪个团体发动的?()
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
下列关于后三头同盟的叙述,正确的是()。
1908年安庆新军起义是由()领导的。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
随机试题
几层铜板一次气割时,工艺操作应该()。
某井用φ73mm平式油管通井,探得人工井底为3352m,井内套管内径为123.7mm,若按井筒容积的1.5倍计算,需要准备多少压井液(单位为立方米,取小数点后两位)?
治疗呕吐取足三里、公孙,其配穴方法是
某新建停车场停放小型机动车280辆,其应设置的出入口不得少于()。
通过减少企业业务流程的偏差,使组织的绩效提升到更高的水平的绩效改进方法是()。
行政许可行为的特点有()。
请就中国式过马路,开车打手机,破坏公共设施等行为谈谈你的看法。
从10种不同的作物种子中选出6种分别放入6个不同的瓶子中展出,如果甲、乙两种种子都不许放入第一号瓶子内,那么不同的放法共有:
Whenpublicschoolingbegantoexpandaccesstoeducationinthe19thcentury,literacywasmainlyaboutlearningtoread,aset
设某信道带宽为3kHz,采用正交移相键控法(QPSK)进行信号调制,其数据传输速率为(23)b/s。
最新回复
(
0
)