下列说法中，正确的是( )。 Ⅰ．假设某有序表的长度为n，则可以在1～(n+1)的位置上插入元素 Ⅱ．在单链表中，无论是插入还是删除操作，都必须找到其前驱结点 Ⅲ．删除双链表的中间某个结点时，只需修改两个指针域 Ⅳ．将

admin2019-03-15 38

问题下列说法中，正确的是( )。
Ⅰ．假设某有序表的长度为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列说法中，正确的是( )。 Ⅰ．假设某有序表的长度为n，则可以在1～(n+1)的位置上插入元素 Ⅱ．在单链表中，无论是插入还是删除操作，都必须找到其前驱结点 Ⅲ．删除双链表的中间某个结点时，只需修改两个指针域 Ⅳ．将

计算机408

学硕统考专业

下列哪些政策是晁错提出的?()①贵粟政策②马复令③削藩策④治安策

简述诺曼征服的过程及其影响。

周王室的两大官僚系统是()。

顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

同一进程中，多个线程之间()是共享的。Ⅰ．代码区Ⅱ．数据区Ⅲ．执行栈Ⅳ．线程控制块Ⅴ．动态堆空间Ⅵ．运行时动态分配的寄存器

A．槟榔次碱B．古柯碱C．靛苷D．麻黄碱E．小檗碱属于莨菪烷类生物碱的是

有关预激综合征患者T波改变的表述，不正确的是

3～6个月时，佝偻病患儿多见的骨骼改变是

设X与Y相互独立，且X一N(2，4)，Y一N(1，9)，则D(2X—Y)=()。

下列质量检验项目中，属于支座施工质量检验主控项目的有()。

随市场供求变化而自由变动的利率是()。

根据《公司法》的规定，股份有限公司募集设立是指由发起人认购公司应发行股份的一部分，其余股份向社会公开募集或向特定对象募集而设立公司。()

强调以学习者的兴趣、需要、能力、经验为依据来设计课程，这类学者倾向把课程看作是()。