顺序表具有随机存取特性，指的是()。

A.查找值为x的元素与顺序表中元素个数n无关

B.查找值为x的元素与顺序表中元素个数n有关

C.查找序号为i的元素与顺序表中元素个数n无关

D.查找序号为i的元素与顺序表中元素个数n有关

答案

查看答案

发布时间：2021-07-21

更多“顺序表具有随机存取特性，指的是（)。A.查找值为x的元素与顺序表中元素个数n无关B.查找值为x的元”相关的问题

第1题

在索引顺序表中实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关（）

点击查看答案

第2题

在顺序表中插入或删除一个元素，需平均引动______个元素，具体移动的元素个数与______有关。

点击查看答案

第3题

对长度为n的线性表采用顺序查找，在等概率的条件下，查找成功的平均检索长度为__________。在长度为

n的顺序表中删除第i(1≤i≤n)个数据元素需要移动__________个数据元素。在长度为n的顺序表中的第i(1≤i≤n)个数据元素之前插入一个新元素，需要移动__________个数据元素。【大连理工大学2005一、1(3分)】

点击查看答案

第4题

下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是（)。

A.分块查找

B.顺序查找

C.二分查找

D.散列查找

点击查看答案

第5题

利用顺序表的操作，实现以下函数： 1)从顺序表中删除具有最小值的元素并由函数返回被删除元素的值

。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。 2)从顺序表中删除第i个元素并由函数返回被删除元素的值。如果j不合理或顺序表为空则显示出错信息并退出运行。 3)向顺序表中第i个位置插入一个新的元素x。如果i不合理则显示出错信息并退出运行。 4)从顺序表中删除具有给定值x的所有元素。 5)从顺序表删除其值在给定值s与t之间(要求s小于t)的所有元素。如果s或t不合理或者顺序表为空，则显示错误信息并退出。 6)从有序顺序表中删除其值在给定值s与t之间(要求s小于t)的所有元素。如果s或t不合理或顺序表为空，则显示错误信息并退出。 7)将两个有序顺序表合并成一个新的有序顺序表并由函数返回结果顺序表。 8)从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。

点击查看答案

第6题

在顺序表中，插入或删除一个元素，需要平均移动()个元素，具体移动的元素个数与()有关

点击查看答案

第7题

在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的个数与该元素的位置有关。（)

点击查看答案

第8题

（neuDS)在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。（)

点击查看答案

第9题

在顺序表中，插入或者删除一个元素，需要平均移动______个元素，具体移动的元素个数与______有关。