软考在线-最专业的一站式软考复习平台

免费智能真题库 > 程序员 > 分类

历年情况：分类排序与查找

第20名在分类(所有二级分类)中占分值排名

33 题共考过题数

45% 错误率难度系数

分类层级：

数据结构与算法
(一级分类)

算法设计概述

线性表

树和二叉树

图

排序与查找

递归法

数据结构基础

矩阵

(二级分类)

下载本试题列表

所属试卷：

隶属试卷

题号

题干

难度系数/错误率

已做过

未做对

   2014年下半年
   程序员
   上午试卷综合知识

第38题
选择题

设有字符串S=’software’，其长度为3的子串数目为（38)。

39%

   2014年下半年
   程序员
   上午试卷综合知识

第41题
选择题

在有13个元素构成的有序表data[1..13]中，用折半查找（即二分查找，计算时向下取整）方式查找值等于data[8]的元素时，先后与（41)等元素进行了比较。

49%

   2014年下半年
   程序员
   上午试卷综合知识

第42题
选择题

对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是（42）；若将该图用邻接矩阵存储，则矩阵中的非0元素数目为（43）。

57%

   2014年下半年
   程序员
   上午试卷综合知识

第43题
选择题

对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是（42）；若将该图用邻接矩阵存储，则矩阵中的非0元素数目为（43）。

44%

   2013年下半年
   程序员
   上午试卷综合知识

第42题
选择题

若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11，采用线性探查法(顺序地探查可用存储单元)解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单元(42)。

47%

   2013年下半年
   程序员
   上午试卷综合知识

第43题
选择题

在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。

29%

   2012年上半年
   程序员
   上午试卷综合知识

第41题
选择题

(41)最不适用于处理序列已经正序有序的情况。

62%

   2012年上半年
   程序员
   上午试卷综合知识

第42题
选择题

以下关于顺序查找和二分查找的叙述中，正确的是（42)。

46%

   2011年下半年
   程序员
   上午试卷综合知识

第37题
选择题

在有11个元素的有序数组a[1...11]中进行二分查找（即折半查找），依次与(37)比较后，成功找到元素a[5]。

44%

   2011年下半年
   程序员
   上午试卷综合知识

第39题
选择题

从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为(39)。

45%

   2011年下半年
   程序员
   上午试卷综合知识

第41题
选择题

对于字符串“software”，其长度为2的子串共有(41)个。

34%

   2011年上半年
   程序员
   上午试卷综合知识

第38题
选择题

设递增序列A为a₁，a₂，…，a_n，递增序列B为b₁，b₂…，b_m，且m>n，则将这两个序列合并为一个长度为的递增序列时，当(38).时，归并过程中元素的比较次数最少。

36%

   2011年上半年
   程序员
   上午试卷综合知识

第41题
选择题

对长度为n的有序表进行二分（折半）查找时，无论查找指定的一个元素是否成功，最多只与表中的（41)个元素进行比较即可。

49%

   2011年上半年
   程序员
   上午试卷综合知识

第43题
选择题

对于具有n个元素的关键字序列{k₁,k₂,…k_n}，当且仅当满足关系 k_i>=k_2i且k_i>=k_2i+1(i=1,2,……，[n/2时称为大根堆。据此可以断定，(43)不是大根堆。

35%

   2010年下半年
   程序员
   上午试卷综合知识

第39题
选择题

对n个元素的有序表A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（39)个元素进行比较。

54%

下载本试题列表

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |