首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
admin
2010-09-05
13
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二分法查找是用关键码与线性表的中间元素比较,然后根据比较结果来判断是结束查找,还是在左边或右边子表按相同的方法继续查找。本题中,与11比较的关键码分别为15,8, 10,12四个。
转载请注明原文地址:https://jikaoti.com/ti/eVI0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
确定一个控件在窗体上的位置的属性是()。
有以下程序代码:ConstNUMAsInteger=5PrivateSubForm_Click()DimaAsInteger,bAsIntegera=1:b=NUMDoa=a+
软件生命周期是指( )。
以下变量名q1合法的是()。
在考生文件夹下有一个工程文件sjt5.vbp,按照要求完成以下操作:在名称为Form1的窗体上添加两个命令按钮,其名称分别为C1和C2,标题分别为“读入数据”和“计算”(如图所示)。程序运行后,如果单击“读入数据”按钮,则调用题目所提供的Read
以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是()。
下列链表中,其逻辑结构属于非线性结构的是
下列语句的输出结果是______。chars[20]="aaaa",*sp=s;puts(strcat(sp,"AAAAA"));
以下程序给指针p分配三个double型动态内存单元,请填空。#include<stdio.h>#include<stdlib.h>main(){double*p;p=(double*)mallo
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
随机试题
试论表见代理的构成要件和法律后果。
反佐药的含义是
病人,女性,25岁,因长期月经失调贫血,Hb45g/L,宜输注
预防便秘的措施错误的是
患者男性,60岁,进行性黄疸2个月。诊断为胰头癌,行胰十二指肠切除术,术后5天突然出现上腹疼痛,腹腔穿刺抽出含胆汁的液体少许。病人可能出现了
普通石膏条板隔墙及其他有防水要求的条板隔墙用于潮湿环境时,下端应做混凝土条形墙垫,墙垫高度不应小于()mm。
王某与华某(女)于1998年结婚。2005年王某的父亲在老家去世,王某一人奔丧回家,将父亲的后事料理完之后,王某将变卖房屋的28000元钱,连同父亲遗留的5000元钱一起以自己的名义存入银行。2007年,夫妇俩想在家乡开饭馆,华某主张租房,而王某则想买房,
国家司法机关及其工作人员按照法律规定的职权和程序,运用法律规范处理具体案件的活动是()
ThroughthetownwhereMr.Winklerlivedonecouldsmellof______.
Thecontractiswelldone______afewdetails.
最新回复
(
0
)