首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中,正确的是( )。 Ⅰ.假设某有序表的长度为n,则可以在1~(n+1)的位置上插入元素 Ⅱ.在单链表中,无论是插入还是删除操作,都必须找到其前驱结点 Ⅲ.删除双链表的中间某个结点时,只需修改两个指针域 Ⅳ.将
下列说法中,正确的是( )。 Ⅰ.假设某有序表的长度为n,则可以在1~(n+1)的位置上插入元素 Ⅱ.在单链表中,无论是插入还是删除操作,都必须找到其前驱结点 Ⅲ.删除双链表的中间某个结点时,只需修改两个指针域 Ⅳ.将
admin
2019-03-15
32
问题
下列说法中,正确的是( )。
Ⅰ.假设某有序表的长度为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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东汉末期的农民起义出现的新特点是()。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
佛教向亚洲国家传播始于印度的哪个时代?()
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2,…,en);i=1:while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=
随机试题
(2007年10月)法理型统治是一种_________的权威。
A、保暖、喂养及预防感染为主B、以喂养和预防感染为主C、以保证营养和预防意外、预防感染和教育为主D、以加强教育,增强体格锻炼为主E、重视心理卫生教育,及时进行性知识教育学龄期的保健重点是()
解剖学方位的描述,错误的是
男性,17岁,学习游泳不慎误入深水区,溺水,经抢救出水,当即发现心搏、呼吸已停。现场首先的处理是
A.补阳还五汤B.血府逐瘀汤C.镇肝息风汤D.地黄饮子E.牵正散治疗中风语言不利,肾虚精亏证,应首选()
某镇政府正在编制本镇规划。根据《城乡规划法》,下列哪些建设项目应当在规划时予以优先安排?
2018年4月,某市统计局公布了2017年该市居民消费购买力为600亿元,其中国产手机在消费品中的比重为4‰,国产手机的平均价格为2500元/台。预计在今后三年内无大的变动,居民消费品购买力在今后三年(2018年、2019年、2020年)每年递增5%,国产
国务院国发[2004]2号文《关于进一步加强安全生产工作的决定》,明确了国家安全生产监督管理部门将通过新闻发布会、政府公告、简报等形式,()公布一次,对各省(区、市)安全生产控制指标完成情况。
根据增值税法律制度的规定,下列各项中,不属于增值税征税范围的是()。
不需另外预计现金支出和收入,直接参加现金预算汇总的预算是()。
最新回复
(
0
)