免费智能真题库
>
软件设计师
>
分类
历年情况:
分类
算法与数据结构
第2名
在分类(所有一级分类)中占分值排名
205 题
共考过题数
43%
错误率
难度系数
分类层级:
算法与数据结构
(一级分类)
>
线性结构
数组、矩阵和广义表
树
图
查找算法
排序算法
算法分析及常用算法
(二级分类)
下载本试题列表
所属试卷:
全部
2023年上半年
2022年下半年
2022年上半年
2021年下半年
2021年上半年
2020年下半年
2019年下半年
2019年上半年
2018年下半年
2018年上半年
2017年下半年
2017年上半年
2016年下半年
2016年上半年
2015年下半年
2015年上半年
2014年下半年
2014年上半年
2013年下半年
2013年上半年
2012年下半年
2012年上半年
2011年下半年
2011年上半年
2010年下半年
2010年上半年
2009年下半年
2009年上半年
共206条
1/14页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
2019年上半年
软件设计师
上午试卷
综合知识
第59题
选择题
双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示。现在要求元素进队列和出队列必须在同一端口,即从A端进队的元素必须从A端出、从B端进队的元素必须从B端出,则对于4个元素的序列a、b、c、d,若要求前2个元素(a、b)从A端口按次序全部进入队列,后两个元素(c、d)从B端口按次序全部进入队列,则不可能得到的出队序列是( )。
29%
2018年下半年
软件设计师
上午试卷
综合知识
第57题
选择题
栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈顶指针,则( )。
40%
2018年上半年
软件设计师
上午试卷
综合知识
第56题
选择题
队列的特点是先进先出,若用循环单链表表示队列,则( )。
45%
2017年下半年
软件设计师
上午试卷
综合知识
第57题
选择题
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于S本身)个数为( )。
60%
2017年下半年
软件设计师
上午试卷
综合知识
第61题
选择题
两个递增序列A和B的长度分别为m和n(m<n且m与n接近),将二者归并为一个长度为m+n的递增序列。当元素关系为( ),归并过程中元素的比较次数最少。
48%
2017年上半年
软件设计师
上午试卷
综合知识
第57题
选择题
以下关于字符串的叙述中,正确的是( )。
32%
2017年上半年
软件设计师
上午试卷
综合知识
第58题
选择题
已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a
1
a
2
a
3
a
4
a
5
,则通过栈S得到出栈序列a
2
a
4
a
5
a
3
a
1
的合法操作序列( )。
22%
2017年上半年
软件设计师
上午试卷
综合知识
第60题
选择题
对于n个元素的关键字序列{k
1
,
k
2,
...k
n
},当且仅当满足关系k
i
≤k
2i
且ki≤k
2i+
1
{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中,( )不是小根堆。
39%
2016年下半年
软件设计师
上午试卷
综合知识
第58题
选择题
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(58)个元素;若采用单链表存储,则平均需要移动(59)个元素。
23%
2016年下半年
软件设计师
上午试卷
综合知识
第59题
选择题
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(58)个元素;若采用单链表存储,则平均需要移动(59)个元素。
41%
2016年上半年
软件设计师
上午试卷
综合知识
第57题
选择题
若元素以a,b,c,d,e的顺序进入一个初始为空的栈中,每个元素进栈、出栈各1次,要求出栈的第一个元素为d,则合法的出栈序列共有(57)种。
43%
2015年下半年
软件设计师
上午试卷
综合知识
第57题
选择题
对于一个长度为n(n>1)且元素互异的序列,每其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是(57)。
45%
2015年上半年
软件设计师
上午试卷
综合知识
第58题
选择题
设栈S和队列Q的初始状态为空,元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为b d f e c a g,则栈S的容量最小应该是(58)。
32%
2014年下半年
软件设计师
上午试卷
综合知识
第57题
选择题
对于线性表,相对于顺序存储,采用链表存储的缺点是()。
38%
2014年下半年
软件设计师
上午试卷
综合知识
第58题
选择题
若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是 () 。
41%
下载本试题列表
示例说明:
选择
案例
论文
共206条
1/14页
上一页
下一页
本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。
工作时间:9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有