免费智能真题库 > 程序员 > 分类
2016年上半年情况： 分类 数据结构与算法
第3名 在分类(所有一级分类)中占分值排名
11/75 分 占试卷分值
45% 错误率    难度系数
分类层级： 数据结构与算法
(一级分类)
 >
算法设计概述
线性表
树和二叉树
图
排序与查找
递归法
数据结构基础
矩阵
(二级分类)
 下载本试题列表   
所属试卷： 
   共13条     1/1页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2016年上半年
   程序员
   上午试卷 综合知识 		第34题
选择题
对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（34）。

40%
   2016年上半年
   程序员
   上午试卷 综合知识 		第35题
选择题
设有初始为空的栈S，对于入桟序列a、b、c、d，经由一个合法的进桟和出栈操作序列后（每个元素进栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（35）。

35%
   2016年上半年
   程序员
   上午试卷 综合知识 		第36题
选择题
队列采用如下图所示的循环单链表表示，图（a）表示队列为空，图（b）为e1、e2、e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（36）。

57%
   2016年上半年
   程序员
   上午试卷 综合知识 		第39题
选择题
对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元），设散列函数为H（Key）=Key MOD 7（MOD表示整除取余运算），则构造散列表时冲突次数最多的哈希单元的地址是（39）。

37%
   2016年上半年
   程序员
   上午试卷 综合知识 		第43题
选择题
对于n个元素的关键码序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆。

以下关键码序列中，（）不是堆。

47%
   2016年上半年
   程序员
   上午试卷 综合知识 		第32题
选择题
与算术表达式3-(2+7)/4对应的二叉树为（32）。

41%
   2016年上半年
   程序员
   上午试卷 综合知识 		第37题
选择题
对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（37）时，其最后一个结点编号为2n-1。

55%
   2016年上半年
   程序员
   上午试卷 综合知识 		第38题
选择题
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（38）。

40%
   2016年上半年
   程序员
   上午试卷 综合知识 		第41题
选择题
设有二叉排序树如下图所示，根据关键码序列（41）可构造出该二叉排序树。

53%
   2016年上半年
   程序员
   上午试卷 综合知识 		第43题
选择题
对于n个元素的关键码序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆。

以下关键码序列中，（）不是堆。

47%
   2016年上半年
   程序员
   上午试卷 综合知识 		第40题
选择题
某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是（40）。

53%
   2016年上半年
   程序员
   上午试卷 综合知识 		第42题
选择题
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（42）。

39%
   2016年上半年
   程序员
   上午试卷 综合知识 		第40题
选择题
某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是（40）。

53%


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




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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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