下列数据结构中，能用二分法进行查找的是

admin2016-12-18 71

问题下列数据结构中，能用二分法进行查找的是

选项 A、顺序存储的有序线性表
B、线性链表
C、二叉链表
D、有序线性链表

答案A

解析二分法查找只适应于顺序存储的有序表。有序表是指线性表中的元素按值非递减排序(即从小到大，但允许相邻元素值相等)的表：

转载请注明原文地址:https://kaotiyun.com/show/QADp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序：floatsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;
下列程序的输出结果是()。main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a);printf("%d%d\n",i,j);}
下列叙述中错误的是()。
以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。intfun(intn){intm=0,f=1,i;for(i=1;i＜=n;i++){m+=i*f;
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是
以下程序中,函数fun的功能是计算x²-2x+6,主函数中将调用fun函数计算:y1＝(x+8)²-2(x+8)+6y2=sin²(x)-2sin(x)+6请填空。#include"math.h"doublefun(double
主程序调用findmax函数求出数组中最大元素在数组中的下标,括号中需填写的内容是#includefindmax(int*s,intt,int*k){intp;for(p=0,*k=p;ps[*k])();}ma
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
栈和队列的共同特点是
下列队列的描述中，正确的是()。

随机试题

________属于不可展开表面。
甲公司2011年12月31日购入一栋办公楼，实际取得成本为6000万元。该办公楼预计使用年限为20年，预计净残值为零，采用年限平均法计提折旧。因公司迁址。2014年6月30日甲公司与乙公司签订租赁协议。该协议约定：甲公司将上述办公楼租赁给乙公司，租赁期开始
甲公司2017年3月1日购入乙公司发行的面值为2000万元的公司债券，实际支付价款2000万元(其中包括已到期但尚未领取的利息50万元)，另支付相关交易费用12万元。甲公司将其划分为可供出售金融资产。则甲公司入账时“可供出售金融资产一利息调整”科目的金额为
出现血尿是由于()。
教育具有政治功能、经济功能、()和科学技术发展功能。
根据下列资料，回答下列小题。2011年浙江省资质以上总承包和专业承包建筑业企业(下同)完成建筑业总产值14686亿元，比上年同期增长22．3％。全年浙江省建筑业企业签订合同额26197亿元，其中本年新签合同额16468亿元，分别增长28．4％和24．1
Theideaisasaudaciousasitaltruistic:provideapersonallaptopcomputertoeveryschoolchild—particularlyinthepoorestp
A、 B、 C、 C此句意为：他在钓鱼。所以C为答案。
You’llpayfortheimportedtechnologyintheformofroyaltiesapartfromacertaininitialdownpayment.
Thescientist’ssuccessisduetohishardworkandhisabilityto______ofplanswhichwillgetworkdoneefficiently.

最新回复(0)

下列数据结构中，能用二分法进行查找的是

二级C语言

NCRE全国计算机二级

以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序：floatsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;

下列程序的输出结果是()。main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a);printf("%d%d\n",i,j);}

下列叙述中错误的是()。

以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。intfun(intn){intm=0,f=1,i;for(i=1;i＜=n;i++){m+=i*f;

若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是

以下程序中,函数fun的功能是计算x²-2x+6,主函数中将调用fun函数计算:y1＝(x+8)²-2(x+8)+6y2=sin²(x)-2sin(x)+6请填空。#include"math.h"doublefun(double

主程序调用findmax函数求出数组中最大元素在数组中的下标,括号中需填写的内容是#includefindmax(int*s,intt,int*k){intp;for(p=0,*k=p;ps[*k])();}ma

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

栈和队列的共同特点是

下列队列的描述中，正确的是()。

________属于不可展开表面。

出现血尿是由于()。

教育具有政治功能、经济功能、()和科学技术发展功能。

Theideaisasaudaciousasitaltruistic:provideapersonallaptopcomputertoeveryschoolchild—particularlyinthepoorestp

A、 B、 C、 C此句意为：他在钓鱼。所以C为答案。

You’llpayfortheimportedtechnologyintheformofroyaltiesapartfromacertaininitialdownpayment.

Thescientist’ssuccessisduetohishardworkandhisabilityto______ofplanswhichwillgetworkdoneefficiently.

主程序调用findmax函数求出数组中最大元素在数组中的下标,括号中需填写的内容是#includefindmax(ints,intt,intk){intp;for(p=0,k=p;ps[k])();}ma