【单选题】
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为( )。___
A. : n
B. : n/2
C. : (n-1)/2
D. : (n+1)/2
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为n的线性表时,每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为( )的值除以9。___
A. 20
B. 18
C. 25
D. 22
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
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. 100
B. 12
C. 60
D. 15
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
A. 对
B. 错
【判断题】
单链表从任何一个结点出发,都能访问到所有结点。
A. 对
B. 错
【判断题】
单链表是一种顺序存取结构。
A. 对
B. 错
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A. 对
B. 错
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A. 对
B. 错
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
A. 对
B. 错
【判断题】
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
A. 对
B. 错
【判断题】
顺序存储方式只能用于存储线性结构。
A. 对
B. 错
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
A. 对
B. 错
【判断题】
栈和队列的存储方式,既可以是顺序存储方式,又可以是链式存储方式。
A. 对
B. 错
【判断题】
完全二叉树一定存在度为1的结点。
A. 对
B. 错
【判断题】
对于有n个结点的二叉树,其高度为log2n。
A. 对
B. 错
【判断题】
深度为k的二叉树中结点总数≤2k-1。
A. 对
B. 错
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
A. 对
B. 错
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
A. 对
B. 错
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
A. 对
B. 错
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
A. 对
B. 错
【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
A. 对
B. 错
【判断题】
循环队列是一种顺序队列。
A. 对
B. 错
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
A. 对
B. 错
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
A. 对
B. 错
【判断题】
完全二叉树必为满二叉树,而满二叉树不一定完全二叉树。
A. 对
B. 错
【判断题】
二叉树是度为2的有序树。
A. 对
B. 错
【判断题】
已知指针P指向单链表的某结点,执行语句P=P->next将删除P所指的结点。
A. 对
B. 错
【判断题】
在表结构中最常用的是线性表,栈和队列不太常用。
A. 对
B. 错
【判断题】
线性链表中各个结点之间的地址不一定要连续。
A. 对
B. 错
【判断题】
当线性表很少做插入和删除操作时,采用顺序存储结构为宜。
A. 对
B. 错
【判断题】
指针P指向链表L中的某结点,执行语句P=P->next不会删除该链表中的结点。
A. 对
B. 错
推荐试题
【填空题】
67.员工工资管理实行联社___的体制。
【填空题】
68.基层信用社员工档案由___管理。
【填空题】
69.员工的教育和培训坚持___和___相结合、___和___相结合、___和___相结合、___和___相结合。
【填空题】
70.职工与本单位___方可参加企业年金。
【填空题】
71.职工企业年金个人缴费比例为为___。
【填空题】
72.企业年金单位缴费按照___分配至职工个人账户。
【填空题】
73.招录的员工应符合 ___ 从业条件。
【填空题】
74.各级领导班子成员实行任期___。任期届满或提前解聘的,必须按照干部管理权限进行___。
【填空题】
75.对员工的考核,重点考核员工的___和___。
【填空题】
76.员工考核的内容主要为___。
【填空题】
77.员工的考核应坚持的原则是 ___ 。
【填空题】
78.劳动合同的___、___、___、___等行为应符合___等法律法规的规定。
【填空题】
79.职工在未达到企业年金方案规定的领取条件时,不得从个人账户中提取___。
【填空题】
80.职工在未达到企业年金方案规定的领取条件时,不得利用计入个人账户的资产私自进行___、___、___ 、___等活动。
【填空题】
81.企业年金职工个人缴费由单位从___中代扣代缴。
【填空题】
82.职工参加企业年金方案必须如实提供建立企业年金所需的___资料。
【填空题】
83.职工在满足企业年金方案规定的权益归属条件后,职工对个人账户中已经归属的权益拥有___。
【填空题】
84.职工在满足企业年金方案的领取条件后,职工享有___的权利;
【填空题】
85.___ ,引导县级联社含农合行、农商行科学合理的调整内设机构,转换经营机制,制定本指引。
【填空题】
86.县级联社内设机构调整按照___部类设置,适应同一法人后县级联社经营、管理和保障的需求。
【填空题】
87.工勤岗位借用人员,按照___管理。
【填空题】
88.借用人员,借用时间一般不超过___。工作任务未完成,确需延长的,需___,但最长不得超过 ___。
【填空题】
89.工勤岗位借用人员,需征得___同意。
【填空题】
90.借用人员属市农信办借用的,由___决定,报省联社___ 备案。
【填空题】
91.用人单位对借用人员不仅要在工作方面加强管理,而且要在___等方面严格要求。
【填空题】
92.借用人员不得以___向组织提出调动、安排工作等额外要求。
【填空题】
93.借用人员在借用期间的编制___,工资及福利待遇不变,仍由原单位发放。
【填空题】
94.异地借用人员到借用单位报到和借用结束时返回原单位的交通费在___报销。
【填空题】
95.借用人员因工作需要出差的,其差旅费可由___批准报销。
【填空题】
96.借用人员期满后,用人部门应即通知___,并对被借用人员在借用期间的___出具书面评价。
【填空题】
97.全省农村信用社员工招聘坚持___的原则。
【填空题】
98.非领导职务的设置原则:___。
【填空题】
99.考勤管理实行责任追究,对弄虚作假行为,追究___的责任。
【填空题】
100.选拔任用市县行社高管人员,应注重在___ 中选人用人,注意培养选拔优秀年轻干部,树立注重 ___ 的导向。
【填空题】
101.选拔任用市县行社高管人员,必须符合建设 ___ 、___、___,具有领导 ___ 、___能力, 结构合理 、团结坚强的领导班子要求。
【填空题】
102.具有普通高等院校全日制 ___ 及以上学历、 ___ 年以上基层信用社支行工作经历、现任 ___ 及基层信用社副主任支行副行长,表现 ___ 的,可参加副主任副行长职位选配。
【填空题】
103.选拔任用市县行社高管人员,面向社会公选的人员,应具有普通高等学校全日制 ___ 及以上学历。选任县级行社理事长、主任职位的,原则上年龄不超过___周岁,选任副主任副行长职位的,年龄不超过___ 周岁。
【填空题】
104.组织推荐指各级党组织按照 ___ 、___ 、 ___ 的原则,向省联社党委推荐高管人员的选配方式。
【填空题】
105.人才引进指按照 ___ 、 ___、 ___ 的原则,根据市县行社领导班子结构、职位空缺情况及业务发展需要,从其他金融机构引进优秀人才的选配方式。
【填空题】
106.建立健全市县行社高管人员退出机制,严格落实《干部能上能下若干规定》,推动形成 ___ 、___、 ___ 的用人导向。