题目内容 (请给出正确答案)
[单选题]

有序数组a[11],下标从0开始,使用二分检索进行查找,则查找到a[7]的查找路径(下标序列)为()

A.5,7

B.5,8,7

C.5,8,6,7

D.1,4,7

提问人:网友wangguoting 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
网友答案
查看全部
  • · 有3位网友选择 A,占比33.33%
  • · 有3位网友选择 B,占比33.33%
  • · 有2位网友选择 D,占比22.22%
  • · 有1位网友选择 C,占比11.11%
匿名网友 选择了B
[239.***.***.62] 1天前
匿名网友 选择了A
[108.***.***.245] 1天前
匿名网友 选择了A
[208.***.***.24] 1天前
匿名网友 选择了B
[128.***.***.198] 1天前
匿名网友 选择了D
[83.***.***.128] 1天前
匿名网友 选择了A
[214.***.***.106] 1天前
匿名网友 选择了B
[228.***.***.129] 1天前
匿名网友 选择了D
[35.***.***.128] 1天前
匿名网友 选择了C
[74.***.***.174] 1天前
加载更多
提交我的答案
登录提交答案,可赢取奖励机会。
更多“有序数组a[11],下标从0开始,使用二分检索进行查找,则查…”相关的问题
第1题
判断以下叙述的对错,(1)如果采用如下方式定义一维字符数组:const inc maxSize-30;char a[maxSi
判断以下叙述的对错,

(1)如果采用如下方式定义一维字符数组:const inc maxSize-30;char a[maxSize] ;则这种数组在程序执行过程中不能扩充。

(2)如果采用如下方法定义一维字符数组:const int maxSLze=30;char*a=new char[maxSize] ;则这种数组在程序执行过程中不能扩充。

(3)数组是一种静态的存储空间分配,就是说,在程序设计时必须预先定义数组的数据类型和存储空间大小,由编译程序在编译时进行分配。

(4)二维数组可以视为数组元素为一维数维的一维数组。因此,二维数组是线性结构。

(5)数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也本是树形的。

(6)顺序表可以利用一维数组表示,因此顺序表与一维数组在结构上是一致的,它们可以通用。

(7)在顺序表中,逻辑上相邻的元素在物理位置上不一定相邻。

(8)顺序表和一维数组一样,都可以按下标随机(或直接)访问,顺序表还可以从某一指定元素开始,向前或向后逐个元素顺序访问。

(9)n阶三对角矩阵总共n2个矩阵元素中最多只有3n一2个非零元素,因此它是稀疏矩阵。

(10)插入与删除操作是数据结构中最基本的两种操作,因此这两种操作在数组中也经常使用。

(11)使用三元组表示稀疏矩阵中的非零元索能节省存储空间。

(12)用字符数组存储长度为n的字符串,数组长度至少为n+1.

点击查看答案
第2题
若有说明:int a[][3]={1,2,3,4,5,6,7};则数组a第一维的大小是()。A.2B.3C.4D.无确定值
若有说明:int a[][3]={1,2,3,4,5,6,7};则数组a第一维的大小是( )。

A.2

B.3

C.4

D.无确定值

点击查看答案
第3题
以下对二维数组a[3][2]的数组元素正确的引用方式为( )

A、a[3][1]

B、a[0][0]

C、a[n][n+1]

D、a[n][1]

点击查看答案
第4题
设已有定义:int a[10] = {15,12,7,31,47,20,16,28,13,19}, *p; 下列语句中正确的是:( )。

A、for(p=a; a<(p+10); a++) { printf("%d\t",*p);> B、for(p=a; p<(a+10); p++) { printf("%d\t",*p);> C、for(p=a,a=a+10; p<a; p++) { printf("%d\t",*p);> D、for(p=a; a<p+10; ++a) { printf("%d\t",*p);>

点击查看答案
第5题
已知一个有序顺序表A[0..8N-1]的表长为8N,并且表中没有关键码值相同的数据元素。假设按如下所述的方法查找一个关键码值等于给定值X的数据元素:先在A[7],A[15],A[23],…,A[8K-1],…,A[8N-1]中进行顺序搜索,若搜索成功,则算法报告成功位置并返回;若不成功,即X>A[8K-1]的关键码,同时XA[8N-]的关键码,则搜索失败。

(1)画出描述上述查找过程的判定树。

(2)计算等搜索概率下搜索成功的平均搜索长度。

(3)计算等搜索概率下搜索不成功的平均搜索长度。

点击查看答案
第6题
[图]A、a=2,b=5B、a≠2,b=5C、a≠-2,b≠5D、a=1,b=-5...

A、a=2,b=5

B、a≠2,b=5

C、a≠-2,b≠5

D、a=1,b=-5

点击查看答案
第7题
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为( )次

A、n

B、n-1

C、n/2

D、(n+1)/2

点击查看答案
第8题
用二分法对有序数组a[16]进行查找,下标从0开始,若待查元素为x,且a[4] <x> <a[5],那么查找路径为()>

A、7,3,5,4

B、7,3,5

C、7,3,4

D、8,3,5,4

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信