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

admin2018-01-11 34

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面的函数调用语句中func甬数的实参个数是()。　　func((f2v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))
对如下二叉树进行后序遍历的结果为()。
若有以下程序段，w和k都是整型变量：…w=k：LB：if(w==0)gotoLE；w--；printf("*")gotoLB；LE；…则不能与上面程序段等价的循环语句是()。
已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat
若想通过以下输入语句给a赋予1，给b赋予2，则输入数据的形式应该是__________。inta，b；scanf("a=％d，b=％d"，&a，&b)；
冒泡排序算法在最好的情况下元素交换次数为__________次。
下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#includevoidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1+1；j＜n；j++)
数据库保护分为安全性控制、_________、并发性控制和数据的恢复。
在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。
下面不属于软件工程的3个要素是

随机试题

采集的样品必须具有充分的代表性，否则不论分析结果如何精密都毫无价值。
早孕期初步畸形筛查，不能检出的胎儿畸形是
男，4岁。发热，头痛，皮疹近2天，突发精神极度萎靡，皮肤瘀斑增多融合成片，面色苍白，四肢厥冷，脉搏细速，血压116kPa，脑膜刺激征阴性，考虑最有可能的诊断是()
自燃点是指在规定条件下，不用任何辅助引燃能源而达到燃烧的最低温度。对于柴油、煤油、汽油、蜡油来说，其自燃点由高到低的排序是()
关于工期索赔的说法，正确的是()。
客户编造虚假项目、利用虚假合同、使用官方假证明向商业银行骗贷，这类操作风险发生于法人信贷业务的()环节。
旅行社破产造成旅游者预交费用损失的，可从质量保证金中扣除。
根据下面资料，作答下列问题。张老师是一位初中教师，他始终认为只有严师才能出高徒。一天上课，他正在讲解课文，班上的王某跟同桌一直在座位上嘀嘀咕咕。张老师“恨铁不成钢”，走到王某座位旁，上去踹了王某一脚，并让王某和其同桌站到教室后面。张老师的做法
根据合同法规定，交付货物履行地点不明确的，履行地应为()。
软件维护是指系统交付使用后对软件所做的改变，以下Ⅰ．改正程序中存在的错误和不足Ⅱ．使软件能适应新的软、硬件环境Ⅲ．增加新的应用内容和功能哪个(些)是需要进行软件维护的原因?()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面的函数调用语句中func甬数的实参个数是()。 func((f2v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

对如下二叉树进行后序遍历的结果为()。

若有以下程序段，w和k都是整型变量：…w=k：LB：if(w==0)gotoLE；w--；printf("*")gotoLB；LE；…则不能与上面程序段等价的循环语句是()。

已知有如下结构体： structsk {inta； floatb； }data，*p； 若有p=&dat

若想通过以下输入语句给a赋予1，给b赋予2，则输入数据的形式应该是__________。inta，b；scanf("a=％d，b=％d"，&a，&b)；

冒泡排序算法在最好的情况下元素交换次数为__________次。

下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#includevoidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1+1；j＜n；j++)

数据库保护分为安全性控制、_________、并发性控制和数据的恢复。

在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

下面不属于软件工程的3个要素是

采集的样品必须具有充分的代表性，否则不论分析结果如何精密都毫无价值。

早孕期初步畸形筛查，不能检出的胎儿畸形是

男，4岁。发热，头痛，皮疹近2天，突发精神极度萎靡，皮肤瘀斑增多融合成片，面色苍白，四肢厥冷，脉搏细速，血压116kPa，脑膜刺激征阴性，考虑最有可能的诊断是()

自燃点是指在规定条件下，不用任何辅助引燃能源而达到燃烧的最低温度。对于柴油、煤油、汽油、蜡油来说，其自燃点由高到低的排序是()

关于工期索赔的说法，正确的是()。

客户编造虚假项目、利用虚假合同、使用官方假证明向商业银行骗贷，这类操作风险发生于法人信贷业务的()环节。

旅行社破产造成旅游者预交费用损失的，可从质量保证金中扣除。

根据合同法规定，交付货物履行地点不明确的，履行地应为()。

软件维护是指系统交付使用后对软件所做的改变，以下Ⅰ．改正程序中存在的错误和不足Ⅱ．使软件能适应新的软、硬件环境Ⅲ．增加新的应用内容和功能哪个(些)是需要进行软件维护的原因?()

下面的函数调用语句中func甬数的实参个数是()。　　func((f2v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))

已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat