免费智能真题库
>
分章真题
章/节：
常用数据结构
题目数量：
165 道
考试要求：
难度系数：
下载本试题列表
共165条
4/11页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
2017年上半年
程序员
上午试卷
综合知识
第40题
选择题
折半(二分)查找法适用的线性表应该满足（ ）的要求。
35%
2017年上半年
程序员
上午试卷
综合知识
第39题
选择题
设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串(非空且不同于S本身
）
的个数（ ）。
61%
2017年上半年
程序员
上午试卷
综合知识
第38题
选择题
在C程序中有一个二维数组A[7][8]，每个数组元素用相邻的 8个字节存储，那么存储该数组需要的字节数为（ ）。
34%
2017年上半年
程序员
上午试卷
综合知识
第37题
选择题
为支持函数调用及返回，常采用称为“（ ）”的数据结构。
33%
2017年上半年
程序员
上午试卷
综合知识
第36题
选择题
对于一个相始为空的栈，其入栈序列为1、2、3、…、n (n>3) ，若出栈序列的第一个元素是1，则出栈序列的第n个元素（ ）
41%
2017年上半年
程序员
上午试卷
综合知识
第34题
选择题
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJGK, 则该二叉树根结点的左孩子结点和右孩子结点分别是（ ）
34%
2016年下半年
程序员
上午试卷
综合知识
第43题
选择题
设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。
50%
2016年下半年
程序员
上午试卷
综合知识
第42题
选择题
设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。
30%
2016年下半年
程序员
上午试卷
综合知识
第40题
选择题
对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（40）。
64%
2016年下半年
程序员
上午试卷
综合知识
第38题
选择题
设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（38）。
30%
2016年下半年
程序员
上午试卷
综合知识
第37题
选择题
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（37）。
50%
2016年下半年
程序员
上午试卷
综合知识
第36题
选择题
线性表采用单循环链表存储的主要特点是（36）。
43%
2016年下半年
程序员
上午试卷
综合知识
第35题
选择题
设数组a[0..n-1,0..m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](0≤i<n，0≤j<m)的存储位置相对于数组空间首地址的偏移量为（35）。
48%
2016年上半年
程序员
上午试卷
综合知识
第43题
选择题
对于n个元素的关键码序列{k
1
，k
2
，…，k
n
}，当且仅当满足下列关系时称其为堆。
以下关键码序列中，（）不是堆。
47%
2016年上半年
程序员
上午试卷
综合知识
第40题
选择题
某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是（40）。
53%
下载本试题列表
示例说明：
选择
案例
论文
共165条
4/11页
上一页
下一页
本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。
工作时间：9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有
