首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中,正确的是( )。 Ⅰ.假设某有序表的长度为n,则可以在1~(n+1)的位置上插入元素 Ⅱ.在单链表中,无论是插入还是删除操作,都必须找到其前驱结点 Ⅲ.删除双链表的中间某个结点时,只需修改两个指针域 Ⅳ.将
下列说法中,正确的是( )。 Ⅰ.假设某有序表的长度为n,则可以在1~(n+1)的位置上插入元素 Ⅱ.在单链表中,无论是插入还是删除操作,都必须找到其前驱结点 Ⅲ.删除双链表的中间某个结点时,只需修改两个指针域 Ⅳ.将
admin
2019-03-15
83
问题
下列说法中,正确的是( )。
Ⅰ.假设某有序表的长度为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
学硕统考专业
相关试题推荐
阅读材料回答以下问题:一八五八年五月二十八日,咸丰八年四月十六日,俄历一八五八年五月十六日,瑷珲。咸丰八年西月十六日,黑龙江将军奕山,会同俄国东悉毕尔将军岳福,在瑷珲城议定和约三条:黑龙江、松花江左岸,由额尔古讷河至松花江海口,作为俄罗斯国所属之地;右
希特勒上台的原因是什么?
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
腓尼基字母
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
随机试题
按加热过程的条件分类,比热容分()。
患者大便干燥秘结。难以排出,数日一行,口干咽燥,舌红少津,脉细涩。可拟诊为
皮下注射不用于
中国内地某企业因与设在香港的长江公司的争议向内地法院起诉,根据我国现行司法解释的规定,关于向长江公司有效送达司法文书的问题,下列表述正确的有()。
根据《行政许可法》,下列许可情形中,行政机关可以依法撤回许可的是()。
A、长江流域寒梅绽放B、巴黎盆地小麦黄熟C、南极中山站终日斜阳D、赞比西河流域草木葱茏B由上题分析可知,此时北半球处于夏半年,时间上对应3月下旬至9月下旬。此时长江流域不可能有寒梅绽放,巴黎盆地小麦可能成熟,南极中山站不可能出现极昼。赞比西河位于南
作为基层工作人员,怎样拉近与群众的距离?
中英《南京条约》中“协定关税”的规定主要反映了列强的哪一侵略要求()。
设为发散的正项级数,令Sn=a1+a2+…+an(n=1,2,…).证明:收敛.
TheSpecialForcesClub,foundedin1945inLondonbyformermembersoftheSpecialOperationsExecutive,isareminderthatsome
最新回复
(
0
)