免费智能真题库
>
分章真题
2016年上半年 程序员 上午试卷 综合知识
章/节：
常用数据结构
考试要求：
下载本试题列表
共9条
1/1页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
2016年上半年
程序员
上午试卷
综合知识
第43题
选择题
对于n个元素的关键码序列{k
1
，k
2
，…，k
n
}，当且仅当满足下列关系时称其为堆。
以下关键码序列中，（）不是堆。
47%
2016年上半年
程序员
上午试卷
综合知识
第40题
选择题
某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是（40）。
53%
2016年上半年
程序员
上午试卷
综合知识
第38题
选择题
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（38）。
40%
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）时，其最后一个结点编号为2
n
-1。
55%
2016年上半年
程序员
上午试卷
综合知识
第36题
选择题
队列采用如下图所示的循环单链表表示，图（a）表示队列为空，图（b）为e1、e2、e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（36）。
57%
2016年上半年
程序员
上午试卷
综合知识
第35题
选择题
设有初始为空的栈S，对于入桟序列a、b、c、d，经由一个合法的进桟和出栈操作序列后（每个元素进栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（35）。
35%
2016年上半年
程序员
上午试卷
综合知识
第34题
选择题
对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（34）。
40%
2016年上半年
程序员
上午试卷
综合知识
第33题
选择题
递归函数执行时，其调用和返回控制是利用（33）来进行的。
30%
2016年上半年
程序员
上午试卷
综合知识
第32题
选择题
与算术表达式3-(2+7)/4对应的二叉树为（32）。
41%
下载本试题列表
示例说明：
选择
案例
论文
共9条
1/1页
上一页
下一页
本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。
工作时间：9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有
