免费智能真题库
>
分章真题
章/节：
常用数据结构
题目数量：
165 道
考试要求：
难度系数：
下载本试题列表
共165条
5/11页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
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%
2015年下半年
程序员
上午试卷
综合知识
第40题
选择题
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是（40）。
51%
2015年下半年
程序员
上午试卷
综合知识
第39题
选择题
最优二叉树（或哈夫曼树）是指权值为
w
1
,
w
2
，… ,
w
n
的
n
个叶结点的二叉树中带权路径长度最小的二叉树。（39）是哈夫曼树（叶结点中的数字为其权值）。
48%
2015年下半年
程序员
上午试卷
综合知识
第38题
选择题
三个互异的元素a、b、c 依次经过一个初始为空的栈后， 可以得到 (38) 种出栈序列。
41%
2015年下半年
程序员
上午试卷
综合知识
第37题
选择题
若栈采用链式存储且仅设头指针，则 (37) 时入栈和出栈操作最方便。
64%
2015年下半年
程序员
上午试卷
综合知识
第36题
选择题
按照逻辑关系的不同可将数据结构分为 (36)。
39%
2015年下半年
程序员
上午试卷
综合知识
第35题
选择题
以下关于字符串的叙述中，正确的是 (35)。
49%
2015年下半年
程序员
上午试卷
综合知识
第34题
选择题
设数组
A
[1…
m
,1…
n
］的每个元素占用1个存储单元，对于数组元素
A
[
ij
]（1≤
i
≤
m
，1≤
j
≤
n
），在按行存储方式下，其相对于数组空间首地址的偏移量为( 33）；在按列存储方式下，其相对于数组空间首地址的偏移量为（34）。
37%
2015年下半年
程序员
上午试卷
综合知识
第33题
选择题
设数组
A
[1…
m
,1…
n
］的每个元素占用1个存储单元，对于数组元素
A
[
ij
]（1≤
i
≤
m
，1≤
j
≤
n
），在按行存储方式下，其相对于数组空间首地址的偏移量为( 33）；在按列存储方式下，其相对于数组空间首地址的偏移量为（34）。
44%
下载本试题列表
示例说明：
选择
案例
论文
共165条
5/11页
上一页
下一页
本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。
工作时间：9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有
