免费智能真题库 > 程序员 > 分类
2016年下半年情况： 分类 数据结构与算法
第2名 在分类(所有一级分类)中占分值排名
11/75 分 占试卷分值
54% 错误率    难度系数
分类层级： 数据结构与算法
(一级分类)
 >
算法设计概述
线性表
树和二叉树
图
排序与查找
递归法
数据结构基础
矩阵
(二级分类)
 下载本试题列表   
所属试卷： 
   共11条     1/1页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2016年下半年
   程序员
   上午试卷 综合知识 		第35题
选择题
设数组a[0..n-1,0..m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](0≤i<n，0≤j<m)的存储位置相对于数组空间首地址的偏移量为（35）。

48%
   2016年下半年
   程序员
   上午试卷 综合知识 		第36题
选择题
线性表采用单循环链表存储的主要特点是（36）。

43%
   2016年下半年
   程序员
   上午试卷 综合知识 		第37题
选择题
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（37）。

50%
   2016年下半年
   程序员
   上午试卷 综合知识 		第38题
选择题
设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（38）。

30%
   2016年下半年
   程序员
   上午试卷 综合知识 		第39题
选择题
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（39）。

73%
   2016年下半年
   程序员
   上午试卷 综合知识 		第41题
选择题
搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来，每个查询串的长度不超过255字节。假设目前有一千万个查询记录（重复度比较高，其实互异的查询串不超过三百万个；显然，一个查询串的重复度越高，说明查询它的用户越多，也就是越热门）。现要统计最热门的10个查询串，且要求使用的内存不能超过1GB。以下各方法中，可行且效率最高的方法是（41）。

65%
   2016年下半年
   程序员
   上午试卷 综合知识 		第40题
选择题
对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（40）。

64%
   2016年下半年
   程序员
   上午试卷 综合知识 		第42题
选择题
设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。

30%
   2016年下半年
   程序员
   上午试卷 综合知识 		第43题
选择题
设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。

50%
   2016年下半年
   程序员
   上午试卷 综合知识 		第64题
选择题
菲波那契(Fibonacci)数列定义为f(1)=1，f(2)=1，n>2时，f(n)=f(n-1)+f(n-2)。据此可以导出，n>1时，有向量的递推关系式：
(f(n+1),f(n))=(f(n),f(n-1))A。其中A是2*2矩阵（64）。从而，f(n+1),f(n)=(f(2),f(1))*（65）。

72%
   2016年下半年
   程序员
   上午试卷 综合知识 		第65题
选择题
菲波那契(Fibonacci)数列定义为f(1)=1，f(2)=1，n>2时，f(n)=f(n-1)+f(n-2)。据此可以导出，n>1时，有向量的递推关系式：
(f(n+1),f(n))=(f(n),f(n-1))A。其中A是2*2矩阵（64）。从而，f(n+1),f(n)=(f(2),f(1))*（65）。

64%


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




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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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