免费智能真题库 > 软件设计师 > 分类
2010年上半年情况： 分类 算法与数据结构
第3名 在分类(所有一级分类)中占分值排名
9/75 分 占试卷分值
41% 错误率    难度系数
分类层级： 算法与数据结构
(一级分类)
 >
线性结构
数组、矩阵和广义表
树
图
查找算法
排序算法
算法分析及常用算法
(二级分类)
 下载本试题列表   
所属试卷： 
   共9条     1/1页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2010年上半年
   软件设计师
   上午试卷 综合知识 		第60题
选择题
栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，(60)必须用栈。

42%
   2010年上半年
   软件设计师
   上午试卷 综合知识 		第65题
选择题
若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，(65)。

60%
   2010年上半年
   软件设计师
   上午试卷 综合知识 		第58题
选择题
设有如下所示的下三角矩阵A[0..8,0..8]，将该三角矩阵的非零元素（即行下标不小于列下标的所有元素）按行优先压缩存储在数组M[1..m]中，则元素A[i,j]( 0≤i≤8,j≤i)存储在数组M的(58)中。

35%
   2010年上半年
   软件设计师
   上午试卷 综合知识 		第59题
选择题
若用n个权值构造一棵最优二叉树（哈夫曼树)，则该二叉树的结点总数为(59)。

31%
   2010年上半年
   软件设计师
   上午试卷 综合知识 		第63题
选择题
用关键字序列10、20、30、40、50构造的二叉排序树（二叉査找树）为（63)。

52%
   2010年上半年
   软件设计师
   上午试卷 综合知识 		第57题
选择题
对n个元素的有序表A[1..n]进行二分（折半）查找（除2取商时向下取整)，查找元素A[i] 时，最多与A中的（57)个元素进行比较。

49%
   2010年上半年
   软件设计师
   上午试卷 综合知识 		第62题
选择题
对于哈希表，如果将装填因子a定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，(62).

31%
   2010年上半年
   软件设计师
   上午试卷 综合知识 		第61题
选择题
对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较数最少的是 (61).

25%
   2010年上半年
   软件设计师
   上午试卷 综合知识 		第64题
选择题
若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为（64）。

46%


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




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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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