【单选题】
采用顺序搜索方法查找长度为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不会删除该链表中的结点。
推荐试题
【判断题】
列车启动前发现车门无法关闭时，列车工作人员立即呼叫车辆乘务员（或站台工作人员）通知司机不得开车，同时迅速通知车辆乘务员到场处理
【判断题】
动车组列车车内温度：冬季为18-20℃；夏季为24℃-28℃
【判断题】
加强车厢内不吸烟管理，做到“一宣传，二劝阻，无旅客在车厢内吸烟”
【判断题】
为方便旅客的旅行生活，旅客可以携带气体打火机10个
【判断题】
可以在电气化区段用水冲洗车皮和登高作业
【判断题】
客运班组出乘到派班点名前，由列车长负责收缴手机（折返站出乘蹬车后收缴），并进行登记，集中存放，由专人加锁保管
【判断题】
冬季职工作业特点：冷、长、滑、凝、笨、畏、忙
【判断题】
中暑按病性轻重可分为：先兆中暑、轻症中暑和重症中暑
【单选题】
中国的国防属于___
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. 为把我军建设成为一支强大的现代化正规化革命军队而奋斗
【单选题】
.11.根据党的十九大提出的全面推进国防和军队现代化的战略安排，到2020年，国防和军队建设要___
A. 基本实现机械化、信息化建设取得重大进展，战略能力有重大提升
B. 基本实现现代化
C. 全面建成世界一流军队
D. 基本实现革命化
【单选题】
根据党的十九大提出的全面推进国防和军队现代化的战略安排，到2035年，国防和军队建设要___
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. 军事主官必须由中共党员担任
【单选题】
党指挥枪原则落地生根的坚实基础是___
A. 党委统一集体领导下的首长分工负责制
B. 政治委员制
C. 支部建在连上
D. 军事主官必须由中共党员担任
【单选题】
军改以后，我国现役武装力量按军兵种划分共有___
【单选题】
我军实现强军目标的基本方略，习近平称之为“强军之基”的是___
A. 党指挥枪
B. 军改
C. 依法治军、从严治军
D. 科技兴军
【单选题】
人民军队的宗旨是___
A. 一切行动听指挥
B. 全心全意为人民服务
C. 招之即来，战之能胜
D. 听党的话，跟党走
【单选题】
源于党的“军民结合、寓军于民”的光荣传承，结合我国发展的实际，我们找到的实现富国和强军相统一的重要途径，那就是___
A. 军民融合发展之路
B. 先军后国、以强军保富国之路
C. 先发展经济，再强大军队的发展之路
D. 以“民兵”代替正规军，实现全民皆兵的发展之路
