【单选题】【消耗次数:1】
对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
3
4
5
6
参考答案:
复制
纠错
相关题目
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
【单选题】 对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
①  20
②  18
③  25
④  22
【单选题】 有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.17/7
②  B.18/7
③  C.21/7
④  D.20/7
【单选题】 有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.22/8
②  B.20/8
③  C.23/8
④  D.21/8
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【单选题】 设有一个长度为18的顺序表,要在第6个元素之前插入一个元素(也就是插入元素作为新表的第6个元素),则移动元素个数为( )。
①  A.12
②  B.5
③  C. 13
④  D.6
随机题目
【多选题】 长期资金主要通过何种筹集方式( )。
①  预收账款
②  吸收直接投资
③  发行股票
④  发行长期债券
⑤  应付票据
【单选题】 股票股利的不足主要是( )。
①  稀释已流通在外股票价值
②  改变了公司权益资本结构
③  降低了股东权益总额
④  减少公司偿债能力
【单选题】 下列财务比率反映营运能力的是( )。
①  资产负债率
②  流动比率
③  存货周转率
④  资产报酬率
【单选题】 某企业去年的销售利润率为5.73%,总资产周转率为2.17%;今年的销售利润率为4.88%。总资产周转率为2.88%。若两年的资产负债率相同,今年的净资产收益率比去年的变化趋势为( )。
①  下降
②  不变
③  上升
④  难以确定
【单选题】 在下列分析指标中,属于企业长期偿债能力分析指标的是( )。
①  销售利润率
②  产权比率
③  资产利润率
④  速动比率
【单选题】 下列( )股利政策可能会给公司造成较大的财务负担。
①  剩余股利政策
②  定额股利政策
③  定率股利政策
④  低正常股利加额外股利政策
【单选题】 关于提取法定盈余公积金的基数,下列说法正确的是( )。
①  当年净利润
②  累计净利润
③  在上年末有未弥补亏损时,应按当年净利润减去上年未弥补亏损
④  累计净利润在扣除当年各种罚款支出并弥补上年累计亏损后的净额
【单选题】 净资产收益率在杜邦分析体系中是个综合性最强、最具有代表性的指标。下列途径中难以提高净资产收益率的是( )。
①  加强销售管理,提高销售净利率
②  加强资产管理,提高其利用率和周转率
③  加强负债管理,降低资产负债率
④  加强负债管理,提高权益乘数
【单选题】 定额股利政策的“定额”是指( )。
①  公司每年股利发放额固定
②  公司股利支付率固定
③  公司向股东增发的额外股利固定
④  公司剩余股利额固定
【单选题】 假设其他情况相同,下列有关权益乘数的说法中错误的( )。
①  权益乘数大则表明财务风险大
②  权益乘数大则净资产收益率越大
③  权益乘数等于资产权益率的倒数
④  权益乘数大则表明资产负债率越低