【单选题】
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。___
A. : n
B. : n/2
C. : (n-1)/2
D. : (n+1)/2
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以9。___
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
推荐试题
【多选题】
《中华人民共和国道路交通安全法》第九十六条规定，伪造、变造或者使用伪造、变造的机动车登记证书、___的，由公安机关交通管理部门予以收缴，扣留该机动车，处十五日以下拘留，并处二千元以上五千元以下罚款；构成犯罪的，依法追究刑事责任。
A. 车船税凭证
B. 号牌
C. 行驶证
D. 驾驶证
【多选题】
《中华人民共和国计量法》规定，县级以上人民政府计量行政部门对社会公用计量标准器具，部门和企业、事业单位使用的最高计量标准器具，以及用于___、环境监测方面的列入强制检定目录的工作计量器具，实行强制检定。未按照规定申请检定或者检定不合格的，不得使用。
A. 贸易结算；
B. 安全防护；
C. 医疗卫生；
D. 车辆检验
【多选题】
《中华人民共和国标准化法》所称标准（含标准样品），是指农业、工业、服务业以及社会事业等领域需要统一的技术要求。标准包括国家标准、___。
A. 行业标准；
B. 公司标准；
C. 地方标准和团体标准；
D. 企业标准
【多选题】
《中华人民共和国标准化法》第十条规定，对保障人身健康和生命财产安全、___的技术要求，应当制定强制性国家标准。
A. 市场安全；
B. 国家安全；
C. 生态环境安全；
D. 满足经济社会管理基本需要。
【多选题】
《中华人民共和国价格法》第七条规定，经营者定价，应当遵循___的原则。
A. 利益最大化
B. 公平
C. 合法
D. 诚实信用
【多选题】
《中华人民共和国价格法》第八条规定，经营者定价的基本依据是___。
A. 生产经营成本；
B. 市场供求状况；
C. 合法；
D. 诚实信用。
【多选题】
《中华人民共和国价格法》第十一条规定，经营者进行价格活动，享有下列权利：___
A. 自主制定属于市场调节的价格；
B. 在政府指导价规定的幅度内制定价格；
C. 制定属于政府指导价、政府定价产品范围内的新产品的试销价格，特定产品除外；
D. 检举、控告侵犯其依法自主定价权利的行为。
【多选题】
《中华人民共和国价格法》第十四条规定，经营者不得有下列不正当价格行为：___
A. 相互串通，操纵市场价格，损害其他经营者或者消费者的合法权益；
B. 利用虚假的或者使人误解的价格手段，诱骗消费者或者其他经营者与其进行交易；
C. 提供相同商品或者服务，对具有同等交易条件的其他经营者实行价格歧视；
D. 采取抬高等级或者压低等级等手段收购、销售商品或者提供服务，变相提高或者压低价格；
【多选题】
《中华人民共和国价格法》规定，国家支持和促进___的市场竞争，维护正常的价格秩序，对价格活动实行管理、监督和必要的调控。
【多选题】
《中华人民共和国价格法》第二十三条规定，制定关系群众切身利益的___等政府指导价、政府定价，应当建立听证会制度，由政府价格主管部门主持，征求消费者、经营者和有关方面的意见，论证其必要性、可行性。
A. 机动车检测价格
B. 公用事业价格
C. 公益性服务价格
D. 自然垄断经营的商品价格
【多选题】
《中华人民共和国价格法》第三十四条规定，政府价格主管部门进行价格监督检查时，可以行使下列职权:___
A. 询问当事人或者有关人员，并要求其提供证明材料和与价格违法行为有关的其他资料；
B. 查询、复制与价格违法行为有关的帐簿、单据、凭证、文件及其他资料，核对与价格违法行为有关的银行资料；
C. 检查与价格违法行为有关的财物，必要时可以责令当事人暂停相关营业；
D. 在证据可能灭失或者以后难以取得的情况下，可以依法先行登记保存，当事人或者有关人员不得转移、隐匿或者销毁。
【多选题】
《中华人民共和国道路交通安全法实施条例》第四条规定，机动车的登记，分为注册登记、___和注销登记。
A. 转出登记
B. 变更登记
C. 转移登记
D. 抵押登记
【多选题】
《中华人民共和国道路交通安全法实施条例》第六条规定，已注册登记的机动车有下列情形之一的，机动车所有人应当向登记该机动车的公安机关交通管理部门申请变更登记：___
A. 改变机动车车身颜色的；
B. 更换发动机的；
C. 更换车身或者车架的；
D. 因质量有问题，制造厂更换整车的；
【多选题】
《校车安全管理条例》第十四条规定，使用校车应当依照本条例的规定取得许可。取得校车使用许可应当符合下列条件：___
A. 车辆符合校车安全国家标准，取得机动车检验合格证明，并已经在公安机关交通管理部门办理注册登记；
B. 有取得校车驾驶资格的驾驶人；
C. 有包括行驶线路、开行时间和停靠站点的合理可行的校车运行方案；
D. 有健全的安全管理制度；
E. 已经投保机动车承运人责任保险。
【多选题】
《校车安全管理条例》第十六条规定，校车标牌应当载明本车的号牌号码、___、开行时间、停靠站点以及校车标牌发牌单位、有效期等事项。
A. 车辆的所有人
B. 驾驶人
C. 车辆型号
D. 行驶线路
【多选题】
《校车安全管理条例》第二十一条规定，校车应当配备___等安全设备。安全设备应当放置在便于取用的位置，并确保性能良好、有效适用。
A. 逃生锤
B. 干粉灭火器
C. 二氧化碳灭火器
D. 急救箱
【多选题】
《中华人民共和国计量法实施细则》第七条规定，计量标准器具（简称计量标准，下同）的使用，必须具备下列条件：___
A. 经计量检定合格；
B. 具有正常工作所需要的环境条件；
C. 具有称职的保存、维护、使用人员；
D. 具有完善的管理制度。
【多选题】
《中华人民共和国计量法实施细则》第三十三条规定，产品质量检验机构计量认证的内容：___
A. 计量检定、测试设备的性能；
B. 计量检定、测试设备的工作环境和人员的操作技能；
C. 保证量值统一、准确的措施及检测数据公正可靠的管理制度。
【多选题】
《中华人民共和国计量法实施细则》所称的计量器具是指能用以直接或间接测出被测对象量值的装置、___，包括计量基准、计量标准、工作计量器具。
A. 设备
B. 仪器仪表
C. 量具
D. 用于统一量值的标准物质
【多选题】
《中华人民共和国计量法实施细则》第五十五条规定，___强制检定印、证的，没收其非法检定印、证和全部违法所得，可并处二千元以下的罚款；构成犯罪的，依法追究刑事责任。
【多选题】
《机动车强制报废标准规定》第三条规定，商务、___等部门依据各自职责，负责报废机动车回收拆解监督管理、机动车强制报废标准执行有关工作。
A. 税务
B. 公安
C. 环境保护
D. 发展改革
【多选题】
《机动车强制报废标准规定》第四条规定，已注册机动车有下列情形之一的应当强制报废，其所有人应当将机动车交售给报废机动车回收拆解企业，由报废机动车回收拆解企业按规定进行登记、拆解、销毁等处理，并将报废机动车登记证书、号牌、行驶证交公安机关交通管理部门注销：___
A. 大、中型非营运载客汽车（大型轿车除外）使用 20 年；
B. 经修理和调整仍不符合机动车安全技术国家标准对在用车有关要求的；
C. 经修理和调整或者采用控制技术后，向大气排放污染物或者噪声仍不符合国家标准对在用车有关要求的；
D. 在检验有效期届满后连续 3 个机动车检验周期内未取得机动车检验合格标志的。
【多选题】
北京市实施《中华人民共和国道路交通安全法》办法第十五条规定，上道路行驶的机动车，应当符合下列规定：___
A. 在机动车前后的规定位置，各安装一面号牌，不得倒置或者反向安装；
B. 货运机动车及挂车车厢后部喷涂放大的本车牌号；
C. 大、中型客运机动车驾驶室两侧喷涂准乘人数，从事营运的，应当喷涂经营单位名称和营运编号；
D. 配备有效的灭火器具、反光的故障车警告标志；
E. 车身两侧的车窗和前后窗，不得粘贴、喷涂妨碍驾驶视线的文字、图案，不得使用镜面反光遮阳膜；
【多选题】
《检验检测机构资质认定管理办法》（总局令第 163 号）第三条规定，检验检测机构从事下列活动，应当取得资质认定：___
A. 为司法机关作出的裁决出具具有证明作用的数据、结果的；
B. 为行政机关作出的行政决定出具具有证明作用的数据、结果的；
C. 为仲裁机构作出的仲裁决定出具具有证明作用的数据、结果的；
D. 为社会经济、公益活动出具具有证明作用的数据、结果的。
【多选题】
《检验检测机构资质认定管理办法》（总局令第 163 号）第七条规定，检验检测机构资质认定工作应当遵循统一规范___的原则。
A. 数据准确
B. 客观公正
C. 科学准确
D. 公平公开
【多选题】
《检验检测机构资质认定管理办法》（总局令第 163 号）第九条规定，申请资质认定的检验检测机构应当符合以下条件：___
A. 依法成立并能够承担相应法律责任的法人或者其他组织；
B. 具有与其从事检验检测活动相适应的检验检测技术人员和管理人员；
C. 具有固定的工作场所，工作环境满足检验检测要求；
D. 具备从事检验检测活动所必需的检验检测设备设施；
E. 具有并有效运行保证其检验检测活动独立、公正、科学、诚信的管理体系；
F. 符合有关法律法规或者标准、技术规范规定的特殊要求。
【多选题】
《检验检测机构资质认定管理办法》（总局令第 163 号）第十二条规定，有下列情形之一的，检验检测机构应当向资质认定部门申请办理变更手续：___
A. 机构名称、地址、法人性质发生变更的；
B. 法定代表人、最高管理者、技术负责人、检验检测报告授权签字人发生变更的；
C. 资质认定检验检测项目取消的；
D. 检验检测标准或者检验检测方法发生变更的；
E. 依法需要办理变更的其他事项。
【多选题】
《检验检测机构资质认定管理办法》（总局令第 163 号）第二十三条规定，检验检测机构及其人员应当独立于其出具的检验检测数据、结果所涉及的利益相关各方，不受任何可能干扰其技术判断因素的影响，确保检验检测数据、结果的___。
【多选题】
《检验检测机构资质认定管理办法》（总局令第 163 号）第三十二条规定，检验检测机构及其人员应当对其在检验检测活动中所知悉的___负有保密义务，并制定实施相应的保密措施。
A. 国家秘密
B. 商业秘密
C. 企业秘密
D. 技术秘密
【多选题】
《检验检测机构资质认定管理办法》（总局令第 163 号）第三十九条规定，检验检测机构有下列情形之一的，资质认定部门应当依法办理注销手续：___
A. 资质认定证书有效期届满，未申请延续或者依法不予延续批准的；
B. 检验检测机构依法终止的；
C. 检验检测机构申请注销资质认定证书的；
D. 法律法规规定应当注销的其他情形。
【多选题】
《检验检测机构资质认定管理办法》（总局令第 163 号）第四十三条规定，检验检测机构有下列情形之一的，由县级以上质量技术监督部门责令整改，处 3 万元以下罚款：___
A. 超出资质认定证书规定的检验检测能力范围，擅自向社会出具具有证明作用数据、结果的；
B. 出具的检验检测数据、结果失实的；
C. 接受影响检验检测公正性的资助或者存在影响检验检测公正性行为的；
D. 非授权签字人签发检验检测报告的。
【多选题】
《检验检测机构资质认定管理办法》（总局令第 163 号）第四十五条规定，检验检测机构有下列情形之一的，资质认定部门应当撤销其资质认定证书：___
A. 未经检验检测或者以篡改数据、结果等方式，出具虚假检验检测数据、结果的；
B. 违反本办法第四十三条规定，整改期间擅自对外出具检验检测数据、结果，或者逾期未改正、改正后仍不符合要求的；
C. 以欺骗、贿赂等不正当手段取得资质认定的；
D. 依法应当撤销资质认定证书的其他情形。
【多选题】
《机动车登记规定》（公安部令第 124 号） 第九条规定，有下列情形之一的，不予办理注册登记：___
A. 机动车所有人提交的证明、凭证无效的；
B. 机动车的有关技术数据与国务院机动车产品主管部门公告的数据不符的；
C. 机动车的型号、发动机号码、车辆识别代号或者有关技术数据不符合国家安全技术标准的；
D. 机动车达到国家规定的强制报废标准的；
E. 机动车被人民法院、人民检察院、行政执法部门依法查封、扣押的；
F. 机动车属于被盗抢的；
【多选题】
《机动车登记规定》（公安部令第 124 号）第十条规定，已注册登记的机动车有下列情形之一的，机动车所有人应当向登记地车辆管理所申请变更登记：___
A. 改变车身颜色的；
B. 更换发动机的；
C. 更换车身或者车架的；
D. 因质量问题更换整车的；
E. 营运机动车改为非营运机动车或者非营运机动车改为营运机动车等使用性质改变的；
F. 机动车所有人的住所迁出或者迁入车辆管理所管辖区域的。
【多选题】
《机动车登记规定》（公安部令第 124 号）第十六条规定，有下列情形之一，在不影响安全和识别号牌的情况下，机动车所有人不需要办理变更登记：___
A. 小型、微型载客汽车加装前后防撞装置；
B. 货运机动车加装防风罩、水箱、工具箱、备胎架等；
C. 增加机动车车内装饰；
D. 更换车身或者车架的。
【多选题】
关于印发《关于加强和改进机动车检验工作的意见》的通知要求，严格查处违法违规检验问题。检验机构有下列情形之一的，认定为出具虚假检验结果，由公安机关交通管理部门根据《道路交通安全法》第 94 条的规定处所收检验费用五倍以上十倍以下罚款，并依法撤销检验资格：___
A. 为未经检验的机动车出具检验合格证明；
B. 用其他车辆替代检验；
C. 利用计算机软件等手段篡改或者伪造检验数据和结果；
D. 为检验不合格机动车出具检验合格证明；
E. 擅自减少检验项目或者降低检验标准；
F. 明知是盗抢、报废、拼装、套牌等车辆予以通过检验。
【多选题】
《北京市机动车检验检测机构记分制管理办法(试行)》规定，存在下列问题之一的，记 12 分。___
A. 为未经检验或检验不合格的机动车出具检验合格证明的
B. 篡改、伪造检验检测数据、结果或因人为因素导致出具的检验检测数据、结果失真的
C. 擅自减少检验项目或者降低检验标准的
D. 明知是盗抢、报废、拼装、套牌等车辆予以通过检验的
E. 用其他车辆替代受检车辆进行检验的
F. 以欺骗、贿赂等不正当手段取得资质认定的。
【多选题】
《北京市机动车检验检测机构记分制管理办法(试行)》规定，存在下列问题之一的，记 6 分。___
A. 基本条件和技术能力不能持续符合资质认定条件和要求的
B. 超出资质认定证书及证书附表规定的检验检测能力范围出具检验检测报告的
C. 要求机动车到指定的场所进行维修、保养等存在影响检验检测公正性行为的
D. 非授权签字人签发检验检测报告的。
【多选题】
《检验检测机构资质认定能力评价检验检测机构通用要求》（RB/T214—2017）规定了对检验检测机构进行资质认定能力评价时，在机构、人员、___等方面的通用要求。
A. 场所环境
B. 设备设施
C. 人员管理体系
D. 厂房
【多选题】
《检验检测机构资质认定能力评价检验检测机构通用要求》（RB/T214—2017）所称检验检测机构，是指依法成立，依据相关标准或者技术规范，利用___等技术条件和专业技能， 对产品或者法律法规规定的特定对象进行检验检测的专业技术组织。
A. 人员
B. 法律法规
C. 仪器设备
D. 环境设施
