免费智能真题库 > 程序员 > 分类
2011年上半年情况： 分类 数据结构与算法
第4名 在分类(所有一级分类)中占分值排名
8/75 分 占试卷分值
38% 错误率    难度系数
分类层级： 数据结构与算法
(一级分类)
 >
算法设计概述
线性表
树和二叉树
图
排序与查找
递归法
数据结构基础
矩阵
(二级分类)
 下载本试题列表   
所属试卷： 
   共8条     1/1页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2011年上半年
   程序员
   上午试卷 综合知识 		第36题
选择题
若二维数组arr[1..8，1..6]的首地址为base，数组元素按列存储，且每个元素占用4个存储单元，则元素arr[5, 5]在该数组空间的地址为（36)。

49%
   2011年上半年
   程序员
   上午试卷 综合知识 		第37题
选择题
设线性表（59, 53,46,48, 37, 31，25)釆用散列（Hash)法进行存储和查找，散列函数为i/(Key)=Key MOD 7 (MOD表示整除取余运算)。若用链地址法解决冲突（即将相 互冲突的元素存储在同一个单链表中）构造散列表，则散列表中与哈希地址（37)对应的单链表最长。

45%
   2011年上半年
   程序员
   上午试卷 综合知识 		第42题
选择题
输入受限的双端队列是指只有一端可以进行入队操作而从两端都可以进行出队操作的队列，如下图所示。对于输入序列1234,经过一个初始为空且输入受限的双端队列后，不能得到的输出序列为（42)。

34%
   2011年上半年
   程序员
   上午试卷 综合知识 		第40题
选择题
当二叉树的结构形如（40)时，其后序遍历序列和中序遍历序列相同。

31%
   2011年上半年
   程序员
   上午试卷 综合知识 		第39题
选择题
已知某带权有向图G (顶点数为6,顶点编号为1?6)的邻接表如下所示，其中表结点的结构为：

则图G中含有的弧数为（39).

29%
   2011年上半年
   程序员
   上午试卷 综合知识 		第38题
选择题
设递增序列A为a1，a2，…，an，递增序列B为b1，b2…，bm，且m>n，则将这两个序列合并为一个长度为的递增序列时，当(38).时，归并过程中元素的比较次数最少。

36%
   2011年上半年
   程序员
   上午试卷 综合知识 		第41题
选择题
对长度为n的有序表进行二分（折半）查找时，无论查找指定的一个元素是否成功， 最多只与表中的（41)个元素进行比较即可。

49%
   2011年上半年
   程序员
   上午试卷 综合知识 		第43题
选择题
对于具有n个元素的关键字序列{k1,k2,…kn}，当且仅当满足关系 ki>=k2i且ki>=k2i+1(i=1,2,……，[n/2时称为大根堆。据此可以断定，(43)不是大根堆。

35%


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




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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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