首页 > 财会类考试
题目内容 (请给出正确答案)
[单选题]

在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()

A.(n+1)/2

B.3n/4

C.n/4

D.n

答案
收藏

A、(n+1)/2

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表…”相关的问题
第1题
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为________,时间复杂度为________。

点击查看答案
第2题
在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【】个元素。

在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【 】个元素。

点击查看答案
第3题
在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后

在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后移动()个元素。

A.n-i

B.n-i+1

C.n-i-1

D.i

点击查看答案
第4题
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的

如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。

A.大于

B.小于

C.等于

D.无法确定

点击查看答案
第5题
在长度为n的顺序表中进行顺序查找,查找失败时需与关键字比较次数是()。

A.n

B.1

C.n-1

D.n+1

点击查看答案
第6题
对长度为3的顺序表进行查找,若查找第一个元素的概率为1/2,查找第二个元素的概率为1/3,查找第三个
元素的概率为1/6,则查找到表中任一元素的平均查找长度为()。

A.5/3

B.2

C.7/3

D.4/3

点击查看答案
第7题
在一个长度为n的顺序表中删除一个元素的算法的时间复杂度为()。

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

点击查看答案
第8题
设有一个长度为25的顺序表,要删除第 10个元素(下标从 1开始),需移动元素的个数为()。

A.9

B.10

C. 15

D.16

点击查看答案
第9题
设有一个长度为32的顺序表,要删除第8个元素需移动元素的个数为()。

A.9

B.8

C.25

D.24

点击查看答案
第10题
在一个长度为m的顺序表中,如果要在第i个元素后插入一个元素,要后移()个元素。

点击查看答案
第11题
从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动______个元素。A.n-iB.n-i+1C.n-i-1D.

从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动______个元素。

A.n-i

B.n-i+1

C.n-i-1

D.i

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改