免费智能真题库
>
分章真题
章/节：
常用数据结构
题目数量：
165 道
考试要求：
难度系数：
下载本试题列表
共165条
2/11页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
2019年上半年
程序员
上午试卷
综合知识
第42题
选择题
某有向图G的邻接表如下图所示，可看出该图中存在弧<v
2，
v
3
>，而不存在从顶点v
1
出发的弧。关于图G的叙述中，错误的是（ ）。
57%
2019年上半年
程序员
上午试卷
综合知识
第40题
选择题
对一棵二叉排序树进行（ ）遍历，可得到该二叉树中结点关键字的有序序列。
50%
2019年上半年
程序员
上午试卷
综合知识
第39题
选择题
对于n个元素的关键字序列｛K
1
，K
2
，…，K
n
｝，当且仅当满足K
i
≤K
2i
且K
i
≤K
2i+1
（1≤i≤n/2)，则称该序列为小顶堆。若将其中的“≤”换为“≥”则称其为大顶堆。由此可知，（ ）是大顶堆。
33%
2019年上半年
程序员
上午试卷
综合知识
第38题
选择题
根据权值集合｛0.30, 0.25, 0.25, 0.12, 0.08｝构造的哈夫曼树中，每个权值对应哈夫曼树中的一个叶结点，（ ）。
65%
2019年上半年
程序员
上午试卷
综合知识
第37题
选择题
以下关于单链表存储结构特征的叙述中，不正确的是（ ）。
51%
2019年上半年
程序员
上午试卷
综合知识
第36题
选择题
令序列X、Y、Z的每个元素按顺序进栈，且每个元素进栈、出栈各一次，则不可能得到出栈序列（ ）。
36%
2019年上半年
程序员
上午试卷
综合知识
第35题
选择题
某循环队列Q的定义中用front和rear两个整型域变量表示队列状态，其中front 指示队头元素的位置、rear指示队尾元素之后的位置（如下图所示，front的值为5、rear的值为1）。若队列容量为M（下图中M=6），则计算队列长度的通式为（ ）。
52%
2019年上半年
程序员
上午试卷
综合知识
第34题
选择题
函数调用和返回控制是用（ ）实现的。
27%
2019年上半年
程序员
上午试卷
综合知识
第30题
选择题
表达式（ ）的结构可用下面的二叉树表示（其中*、—、+表示算术运算的乘、减、加）。
24%
2018年下半年
程序员
上午试卷
综合知识
第42题
选择题
在非空（ ）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。
48%
2018年下半年
程序员
上午试卷
综合知识
第40题
选择题
已知某图的邻接矩阵为对称矩阵，则该图一定为（ ）。
56%
2018年下半年
程序员
上午试卷
综合知识
第39题
选择题
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点，其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为（ ）。
31%
2018年下半年
程序员
上午试卷
综合知识
第39题
选择题
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点，其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为（ ）。
31%
2018年下半年
程序员
上午试卷
综合知识
第38题
选择题
若有字符串"software",则其长度为3的子串有（ ）个。
28%
2018年下半年
程序员
上午试卷
综合知识
第37题
选择题
可利用一个栈来检查表达式中的括号是否匹配，其方法是:初始时设置栈为空，然后从左到右扫描表达式，遇到左括号“(”就将其入栈，遇到右括号“)”就执行出栈操作，忽略其他符号。在检查表达式“a*(b+c))-d”时，由于（ ），因此可判断出该表达式中的括号不匹配。
52%
下载本试题列表
示例说明：
选择
案例
论文
共165条
2/11页
上一页
下一页
本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。
工作时间：9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有
