题目详情
当前位置:首页 > 计算机考试 > 初级程序员
题目详情:
发布时间:2024-09-17 03:53:18

[单项选择]对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
A. 5
B. 4
C. 3
D. 2

更多"对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第"的相关试题:

[单项选择]对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的()个元素进行比较操作(包括与第5个元素的比较)。
A. 5
B. 4
C. 3
D. 2
[单项选择]对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
A. 5
B. 4
C. 3
D. 2
[单项选择]对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下,平均查找长度为______的值除以8。
A. 17
B. 19
C. 21
D. 20
[单项选择]对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______的值除以8。
A. 17
B. 19
C. 21
D. 20
[单项选择]对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
A. log2n
B. n/2
C. n
D. n+1
[单项选择]对于偿债顺序安排中错误的说法是( )。
A. 在多种债务中,对于借款人来说,在时间上应当先偿还利率较高的债务,后偿还利率低的债务
B. 由于有汇率风险,通常应当先偿还软货币债务,再偿还硬货币的债务
C. 受偿优先顺序通常由借款人项目财产的抵押及公司账户的监管安排所限定
D. 可以让所有债权人享受相同的受偿顺序
[单项选择]采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为 ______。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
[单项选择]对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的()个元素进行比较。
A. n
B. [log2n]-1
C. n/2
D. [log2n]+1
[单项选择]对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为
A. n/2
B. (n+1)/2
C. (n-1)/2
D. n/4
[单项选择]在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n)之前插入一个新元素时,需向后移动()个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
[单项选择]把空闲区按长度递增顺序登记到空闲区表中,便于实现主存分配的算法是( )
A. 先进先出分配算法
B. 最先适应分配算法
C. 最优适应分配算法
D. 最坏适应分配算法
[单项选择]设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
A. s=b
B. s>b
C. s<b
D. s>=b

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码