工学

填空题顺序表中查找某个元素时，从前到后查找与从后到前查找的时间复杂度（）。

题目
填空题
顺序表中查找某个元素时，从前到后查找与从后到前查找的时间复杂度（）。
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

对于静态表的顺序查找法，若在表头设置监视哨，则正确的查找方式为()

A.从第0个元素往后查找该数据元素

B.从第1个元素往后查找该数据元素

C.从第n个元素往开始前查找该数据元素

D.与查找顺序无关


正确答案：C

第2题：

在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。

A．顺序查找

B．散列查找

C．折半查找

D．动态查找


正确答案：B
解析：选项中除散列查找以外，其他查找方法的查找性能都与表长(即查找表中的元素个数)有关，而散列查找(Hash查找)的平均查找长度直接与装填因子相关。

第3题：

对于查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插入到集合中。这种方式主要适合于()。

A、静态查找表

B、动态查找表

C、静态查找表与动态查找表

D、两种表都不适合


参考答案：B

第4题：

对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）


正确答案:O（n）；O（log2n）

第5题：

已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数中，以下方法中，（）的查找效率最高

A.二分查找法
B.顺序查找法
C.逆序查找法
D.哈希查找法

答案：D
解析：
在计算机程序中，如果需要在一秒种内查找上千条记录通常使用哈希表（例如拼写检查器）哈希表的速度明显比树快并且，编程实现也相对容易。

第6题：

在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为().

An

Bn/2

C(n+1)/2

D(n-1)/2


参考答案：C

第7题：

对长度为10顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8，查找后5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为______。

A．55

B．5

C．39/8

D．19/4


正确答案：C
解析：查找就是在按某种数据结构形式存储的数据集合中，找出满足指定条件的节点。
  平均查找长度：为确定记录在查找表中的位置，须与给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度。对含有n个记录的表，查找成功时的平均查找长度定义为：，其中，Pi为对表中第i个记录进行查找的概率，且。
  在此，

第8题：

在索引顺序表中查找一个元素,可用的且最快的方法是()。

A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找

B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找

C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找

D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找


参考答案：C

第9题：

顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。


答案：B
解析：
无论是顺序存储还是链式存储，使用顺序查找法的时间复杂度相同。

第10题：

关于是否能查找到特定元素，下列选项中说法正确的是（）。

  • A、若查找表中存在特定元素称为查找失败
  • B、若查找表中存在特定元素称为查找成功
  • C、若查找表中存在特定元素称为查找中
  • D、若查找表中存在特定元素称为未找到

正确答案:B

更多相关问题
相关内容