【单选题】
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。___
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。____就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
A. 100
B. 12
C. 60
D. 15
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。
推荐试题
【单选题】
在施工地点临近带电设备的遮拦上、室外工作地点临近带电设备的构架横梁上、禁止通行的过道上和高压试验地点上，应悬挂【】标示牌。___
A. 从此上下
B. 止步高压危险
C. KONG
D. 在此工作
【单选题】
供电所用电检查中查明，某380V三相四线制居民生活用电户，在电能表之后，私自接用其经营门市的照明设备1000W，实际使用起迄日期不清。根据《供电营业规则》，则该用户属于【】行为。___
A. 违约用电
B. 窃电
C. 正常用电
D. 节约用电
【单选题】
进行绝缘电阻和吸收比试验，是用绝缘电阻表产生的【】加在被试验设备的绝缘材料上，其与流过被试材料的泄漏电流之比，为绝缘电阻。___
A. 交流电压
B. 直流电压
C. 大电阻
D. 小电阻
【单选题】
电力系统对继电保护的基本要求是【】。___
A. 选择性、灵敏性、可靠性
B. 选择性、灵敏性、可靠性、速动性
C. 正确性、灵敏性、可靠性、速动性
D. 正确性、选择性、可靠性、速动性
【单选题】
当电能表电压线圈加【】Ue，电流线圈无负荷电流时，电能表圆盘仍连续不断转动的现象，称为潜动。___
A. 85%～110%
B. 80%～115%
C. 85%～115%
D. 80%～110%
【单选题】
安全帽在使用前应检查帽壳、帽衬、帽箍、顶衬、下颏带等附件完好无损。使用时应将下颏带系好，系带应采用软质纺织物，宽度不小于【】的带或直径不小于5mm的绳。___
A. 5mm
B. 10mm
C. 15mm
D. 20mm
【单选题】
国家鼓励工业企业采用【】的电动机、锅炉、窑炉、风机、泵类等设备，采用热电联产、余热余压利用、洁净煤以及先进的用能监测和控制等技术。___
A. 优质、高效
B. 经济、实用
C. 高效、节能
D. 节能、环保
