【单选题】
采用顺序搜索方法查找长度为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开始]，则编号最小的叶子结点的编号是 ___ 。
推荐试题
【判断题】
33、《中华人民共和国价格法》规定，经营者销售、收购商品和提供服务，
应当按照政府价格主管部门的规定明码标价，
注明商品的品名、
产地、
规格、
等级、计价单位、价格或者服务的项目、收费标准等有关情况。
A. 对
B. 错
【判断题】
35、《中华人民共和国价格法》第三十三条规定，县级以上各级人民政府价
格主管部门，依法对价格活动进行监督检查，并依照本法的规定对价格违法
行为实施行政处罚
A. 对
B. 错
【判断题】
37、《中华人民共和国价格法》第四十一条规定，经营者因价格违法行为
致使消费者或者其他经营者多付价款的，应当退还多付部分；造成损害的，
应当依法承担赔偿责任。
A. 对
B. 错
【判断题】
39、
《中华人民共和国道路交通安全法实施条例》
第十二条规定，
税务部门、
保险机构不可以在公安机关交通管理部门的办公场所集中办理与机动车有
关的税费缴纳、保险合同订立等事项。
A. 对
B. 错
【判断题】
42、《中华人民共和国道路交通安全法实施条例》第十七条规定，已注册登
记的机动车进行安全技术检验时，机动车行驶证记载的登记内容与该机动车
的有关情况不符，或者未按照规定提供机动车登记证书的，不予通过检验。
A. 对
B. 错
【判断题】
43、《校车安全管理条例》第十七条规定，取得校车标牌的车辆应当配备统
一的校车标志灯和停车指示标志。校车未运载学生上道路行驶的，不得使用
校车标牌、校车标志灯和停车指示标志。
A. 对
B. 错
【判断题】
44、《校车安全管理条例》第二十二条规定，配备校车的学校和校车服务提
供者应当按照国家规定做好校车的安全维护，建立安全维护档案，保证校车
处于良好技术状态。不符合安全技术条件的校车，应当停运维修，消除安全
隐患。
A. 对
B. 错
【判断题】
45、《校车安全管理条例》规定，伪造、变造或者使用伪造、变造的校车标
牌的，由交通运输部门收缴伪造、变造的校车标牌，扣留该机动车，处2000
元以上5000元以下的罚款。
A. 对
B. 错
【判断题】
47、《中华人民共和国计量法实施细则》第十一条规定，使用实行强制检定
的计量标准的单位和个人，应当向主持考核该项计量标准的有关人民政府计
量行政部门申请设备标定。
A. 对
B. 错
【判断题】
48、《中华人民共和国计量法实施细则》第二十五条规定，任何单位和个人
不准在工作岗位上使用无检定合格印、证或者超过检定周期以及经检定不合
格的计量器具。在教学示范中使用计量器具不受此限。
A. 对
B. 错
【判断题】
49、《中华人民共和国计量法实施细则》第五十条规定，使用不合格计量器
具或者破坏计量器具准确度和伪造数据，给国家和消费者造成损失的，责令
其赔偿损失，
没收计量器具和全部违法所得，
可并处二千元以下的罚款。
A. 对
B. 错
【判断题】
53、《检验检测机构资质认定管理办法》（总局令第163号）第二十二条规
定，检验检测机构及其人员从事检验检测活动，应当遵守国家相关法律法规
的规定，遵循客观独立、公平公正、诚实信用原则，恪守职业道德，承担社
会责任。
A. 对
B. 错
【判断题】
55、《检验检测机构资质认定管理办法》（总局令第163号）规定，检验检
测机构授权签字人应当符合资质认定评审准则规定的能力要求。非授权签字
人经最高管理者同意后可以签发检验检测报告
A. 对
B. 错
【判断题】
56、《检验检测机构资质认定管理办法》（总局令第163号）第二十七条规
定，检验检测机构不得转让、出租、出借资质认定证书和标志；不得伪造、
变造、冒用、租借资质认定证书和标志；不得使用已失效、撤销、注销的资
质认定证书和标志。
A. 对
B. 错
【判断题】
57、《检验检测机构资质认定管理办法》（总局令第163号）第二十八条规
定，检验检测机构向社会出具具有证明作用的检验检测数据、结果的，应当
在其检验检测报告上加盖检验检测专用章，并标注资质认定标志。
A. 对
B. 错
【判断题】
58、《检验检测机构资质认定管理办法》（总局令第163号）第三十五条规
定，检验检测机构应当按照资质认定部门的要求，参加其组织开展的能力验
证或者比对，以保证持续符合资质认定条件和要求。
A. 对
B. 错
【判断题】
59、《检验检测机构资质认定管理办法》（总局令第163号）第三十七条规
定，检验检测机构应当定期向资质认定部门上报包括持续符合资质认定条件
和要求、遵守从业规范、开展检验检测活动等内容的年度报告，以及统计数
据等相关信息。
A. 对
B. 错
【判断题】
60、《机动车登记规定》（公安部令第124号）第四条规定，车辆管理所
应当使用计算机登记系统办理机动车登记，并建立数据库。不使用计算机登
记系统登记的，登记无效。
A. 对
B. 错
【判断题】
61、《机动车登记规定》（公安部令第124号）第五十一条规定，机动车检
验合格标志灭失、丢失或者损毁的，机动车所有人应当持行驶证向机动车登
记地或者检验合格标志核发地车辆管理所申请补领或者换领。车辆管理所应
当自受理之日起一日内补发或者换发。
A. 对
B. 错
【判断题】
62、关于印发《关于加强和改进机动车检验工作的意见》的通知要求，机动
车安全技术检验报告式样要严格遵守GB21861的规定，检验报告应由授权签
字人签字批准，报告一式三份，一份交机动车所有人（或者由送检人转交机
动车所有人），一份交车辆管理所，一份留存检验机构。
A. 对
B. 错
【判断题】
63、关于印发《关于加强和改进机动车检验工作的意见》的通知要求，推行
机动车预约检验。要在有2条（含）以上检测线的检验机构推行预约检验服
务，在核定检验机构检测能力的基础上，允许机动车所有人通过互联网、电
话等方式预约检车。
A. 对
B. 错
【判断题】
65、
《专用校车安全技术条件》
（GB24407—2012）规定，车内外不得有容易
卡住幼儿和小学生手指的孔洞，并不应存在可能致人员受伤的突起、凹陷、
尖角等缺陷。
A. 对
B. 错
【判断题】
68、
《专用校车安全技术条件》
（GB24407—2012）规定，乘员舱内应配
备灭火器，应保证至少一个照管人员座椅附近和驾驶员座椅附近各有一
只至少2kg重的ABC型二氧化碳灭火器，其要求应符合GB4351.1的
规定。灭火器的安装位置应清晰或清楚标识，在紧急情况易于取用。灭
火器的压力表应在不移动灭火器的条件下能观察到压力情况。
A. 对
B. 错
【判断题】
69、
《专用校车安全技术条件》
（GB24407—2012）规定，专用校车应在
车后围板外表面、后方车辆接近时可以看到的区域，清晰标示“请停车
等候”及“当停车指示牌伸出时”红色字样。
A. 对
B. 错
