首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法中,正确的是( )。 Ⅰ.假设某有序表的长度为n,则可以在1~(n+1)的位置上插入元素 Ⅱ.在单链表中,无论是插入还是删除操作,都必须找到其前驱结点 Ⅲ.删除双链表的中间某个结点时,只需修改两个指针域 Ⅳ.将
下列说法中,正确的是( )。 Ⅰ.假设某有序表的长度为n,则可以在1~(n+1)的位置上插入元素 Ⅱ.在单链表中,无论是插入还是删除操作,都必须找到其前驱结点 Ⅲ.删除双链表的中间某个结点时,只需修改两个指针域 Ⅳ.将
admin
2019-03-15
33
问题
下列说法中,正确的是( )。
Ⅰ.假设某有序表的长度为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
学硕统考专业
相关试题推荐
1885年12月印度民族主义者代表大会在孟买召开,标志着()的成立。
法国的共和制政体确立的标志是()。
试分析淝水之战前后南北政局的特点及其变化。
夏启取得了对有扈氏的胜利,标志着夏王朝稳定了政权的战役是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
下列关于社会大分工不正确的说法是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
传输层用于标识不同的应用的是()。
随机试题
关于麻疹黏膜斑的描述,以下正确的是()
在改扩建工程中要使用桅杆吊装一个重25t的设备,宜选用()地锚。
行政机关行使应急权力应当符合的条件有()。
要求学生把参与学习活动的典型资料收集起来,以此反映自己学习和发展历程,这种评价方式属于()。
分析说明普通话中的/A/和/i/的主要音位变体和出现条件。(云南师范大学2014)
小李在Excel中整理职工档案,希望“性别”一列只能从“男”“女”两个值中进行选择,否则系统提示错误信息,最优的操作方法是()。
WashingtonIrvingwasAmerica’sfirstmanofletterstobeknowninternationally.Hisworkswerereceivedenthusiasticallyboth
Summerhillbeganasanexperimentalschool,Itisnolongersuch;itisnowademonstrationschool,foritdemonstratesthatfre
Thechairmanoftheboard______onmetheunpleasantjobofdismissinggoodworkersthefirmcannolongeraffordtoemploy.
ShoemakersBringBespokeFootweartotheHighStreetA)AmongtheboutiquesinthecanaldistrictofAmsterdamisashoeshop
最新回复
(
0
)