首页 > 软考

题目内容（请给出正确答案）

[主观题]

给定—个有n个元素的有序线性表。若采用顺序存储结构＇则在等概率前提下，删除其中的一个元素平均需

要移动（58）个元素。

给定—个有n个元素的有序线性表。若采用顺序存储结构＇则在等概率前提下，删除其中的一个元素平均需要移动

A.A

B.B

C.C

D.D

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“给定—个有n个元素的有序线性表。若采用顺序存储结构＇则在等概…”相关的问题

第1题

给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(58)个元素。

A.1

B.n/2

C.(n+1)/2

D.(n-1)/2

点击查看答案

第2题

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均

需要移动(58 )个元素;若采用单链表存储，则平均需要移动(59 )个元素。

A.1

B.(n-l)/2

C.logn

D.N

点击查看答案

第3题

若线性表最常用的运算是存取第i个元素及其前驱的值，则采用（）存储方式最节省时间。

A.循环单链表

B.顺序表

C.单链表

D.双链表

点击查看答案

第4题

● 线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概率相同，则插

入一个元素平均移动（15）个元素。

● 线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一

点击查看答案

第5题

线性表可用顺序表或链表存储。试问：（1) 两种存储表示各有哪此主要优缺点？（2) 如果有n个表同时并

线性表可用顺序表或链表存储。试问：

(1) 两种存储表示各有哪此主要优缺点？

(2) 如果有n个表同时并存，并且在处理过程中各表的长度会动态发生变化，表的总数也可能自动改变，在此情况下，应选用哪种存储表示？为什么？

(3) 若表的总数基本稳定，且很少进行插人和删除，但要求以最快的速度存取表中的元素，这时，应采用哪种存储表示？为什么？

点击查看答案

第6题

● 给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素

和最小元素：比较 a[0]和 a[n-1]，若 a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和 a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2 个元素中查找最小元素，在后 n/2 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是（64）。

（64）

A. 动态规划法

B. 贪心法

C. 分治法

D. 回溯法

点击查看答案

第7题

在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。

对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元素，则第一次扫描结果分别是(1)，采用快速排序(以中间元素518为基准)的第一次扫描结果是(2)。

设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是(3)；快速排序的时间复杂度是(4)。

A．(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)

B．(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)