免费智能真题库 > 程序员 > 分类
2017年下半年情况： 分类 数据结构与算法
第3名 在分类(所有一级分类)中占分值排名
7/75 分 占试卷分值
38% 错误率    难度系数
分类层级： 数据结构与算法
(一级分类)
 >
算法设计概述
线性表
树和二叉树
图
排序与查找
递归法
数据结构基础
矩阵
(二级分类)
 下载本试题列表   
所属试卷： 
   共8条     1/1页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2017年下半年
   程序员
   上午试卷 综合知识 		第37题
选择题
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（ ）。

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

32%
   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年下半年
   程序员
   上午试卷 综合知识 		第41题
选择题
对于下面的有向图，其邻接矩阵是一个（41）的矩阵,采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（42）。

57%
   2017年下半年
   程序员
   上午试卷 综合知识 		第42题
选择题
对于下面的有向图，其邻接矩阵是一个（41）的矩阵,采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（42）。

31%


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




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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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