免费智能真题库 > 程序员 > 分类
历年情况： 分类 排序与查找
第20名 在分类(所有二级分类)中占分值排名
33 题 共考过题数
45% 错误率    难度系数
分类层级： 数据结构与算法
(一级分类)
 >
算法设计概述
线性表
树和二叉树
图
排序与查找
递归法
数据结构基础
矩阵
(二级分类)
 下载本试题列表   
所属试卷： 
   共33条     1/3页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2019年上半年
   程序员
   上午试卷 综合知识 		第40题
选择题
对一棵二叉排序树进行（ ）遍历，可得到该二叉树中结点关键字的有序序列。

50%
   2019年上半年
   程序员
   上午试卷 综合知识 		第43题
选择题
已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法中，（ ）的查找效率最高。

54%
   2018年下半年
   程序员
   上午试卷 综合知识 		第43题
选择题
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列，使得其一个子序列的元素均不大于基准元素，另一个子序列的元素均不小于基准元素，然后再分别对两个子序列继续递归地进行相同思路的排序处理，这种排序方法称为（ ）。

63%
   2018年上半年
   程序员
   上午试卷 综合知识 		第43题
选择题
用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是（ ）。

49%
   2017年下半年
   程序员
   上午试卷 综合知识 		第38题
选择题
对关键码序列（9，12，15，20，24，29，56，69，87）进行二分查找（折半查找），若要查找关键码15；则需依次与（ ）进行比较。

39%
   2017年下半年
   程序员
   上午试卷 综合知识 		第39题
选择题
对关键码序列（12，24，15，56，20，87，69，9）采用散列法进行存储和查找，并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法（顺序地探查可用存储单元）解决冲突所构造的散列表为（ ）。

43%
   2017年下半年
   程序员
   上午试卷 综合知识 		第40题
选择题
对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（ ）。

32%
   2017年下半年
   程序员
   上午试卷 综合知识 		第43题
选择题
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码已排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（ ）。

47%
   2017年上半年
   程序员
   上午试卷 综合知识 		第35题
选择题
采用（）算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后，其元素的排列变为{12,10,11,18,2,7,23}。

54%
   2016年上半年
   程序员
   上午试卷 综合知识 		第42题
选择题
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（42）。

39%
   2015年下半年
   程序员
   上午试卷 综合知识 		第42题
选择题
若待排序记录按关键字基本有序， 则宜采用的排序方法是 (42)。

61%
   2015年下半年
   程序员
   上午试卷 综合知识 		第43题
选择题
在待排序的一组关键码序列k1,k2,…kn中，若ki和kj 相同，且在排序前ki领先于kj，那么排序后，如果ki和kj 的相对次序保持不变，ki仍领先于k

43%
   2015年上半年
   程序员
   上午试卷 综合知识 		第39题
选择题
在一个线性表上可以进行二分查找（折半查找）的充分必要条件是(39) 。

34%
   2015年上半年
   程序员
   上午试卷 综合知识 		第42题
选择题
根据枢轴元素（或基准元素）划分序列而进行排序的是（42)。

46%
   2015年上半年
   程序员
   上午试卷 综合知识 		第43题
选择题
序列（43)可能是第一趟冒泡排序后的结果。

37%


 下载本试题列表   
  示例说明：   选择     案例     论文        共33条     1/3页     上一页     下一页   




本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有