免费智能真题库
>
软件设计师
>
分类
历年情况:
分类
算法与数据结构
第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条
2/14页
上一页
下一页
隶属试卷
题号
题干
难度系数/错误率
已做过
未做对
2014年下半年
软件设计师
上午试卷
综合知识
第60题
选择题
在字符串的KMP模式匹配算法中,需先求解模式串的next函数值,其定义如下式所示,j表示模式串中字符的序号(从1开始)。若模式串p为“abaac”,则其next函数值为()。
53%
2014年上半年
软件设计师
上午试卷
综合知识
第57题
选择题
若对线性表的最常用操作是访问任意指定序号的元素,并在表尾加入和删除元素,则适宜采用 (57) 存储。
37%
2014年上半年
软件设计师
上午试卷
综合知识
第60题
选择题
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出,则对于4个元素的序列e1、 e2、e3、 e4,若要求前2个元素(e1、 e2)从A端口按次序全部进入队列,后两个元素(e3、e4)从B端口按次序全部进入队列,则可能得到的出队序列是(60)。
48%
2013年下半年
软件设计师
上午试卷
综合知识
第57题
选择题
以下关于线性表存储结构的叙述,正确的是(57)。
31%
2013年下半年
软件设计师
上午试卷
综合知识
第58题
选择题
设循环队列Q的定义中有front和size两个域变量,其中front表示队头元素的指针,size表示队列的长度,如下图所示(队列长度为3,队头元素为x、队尾元素为z)。设队列的存储空间容量为M,则队尾元素的指针为(58)。
35%
2013年上半年
软件设计师
上午试卷
综合知识
第51题
选择题
采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为 (51)。
28%
2013年上半年
软件设计师
上午试卷
综合知识
第52题
选择题
设元素序列a,b,c,d,e,f经过初始为空的栈S后,得到出栈序列cedfba,则栈S的最小容量为 (52)。
21%
2013年上半年
软件设计师
上午试卷
综合知识
第53题
选择题
输出受限的双端队列是指元素可以从队列的两端输入,但只能从队列的一端输出,如下图所示,若有e1,e2,e3,e4依次进入输出受限的双端队列,则得不到输出序列 (53)。
39%
2012年下半年
软件设计师
上午试卷
综合知识
第57题
选择题
在字符串的模式匹配过程中,如果模式串的每个字符依次和主串中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特一福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m (且n远大于m),且恰好在主串末尾的m个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为(57)。
41%
2012年上半年
软件设计师
上午试卷
综合知识
第57题
选择题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队(栈)且出队列(桟)一次且仅一次。对于 该序列在上述队列和栈上的操作,正确的叙述是(57)
35%
2012年上半年
软件设计师
上午试卷
综合知识
第58题
选择题
在字符串的KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下所示。若模式串p为“aaabaaa”,则其next函数值为(58)。
49%
2011年下半年
软件设计师
上午试卷
综合知识
第57题
选择题
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j 是字符在模式串中的序号)。对于模式串“abaabaca”,其next函数值序列为(57)。
38%
2011年下半年
软件设计师
上午试卷
综合知识
第58题
选择题
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是(58)。
38%
2010年下半年
软件设计师
上午试卷
综合知识
第57题
选择题
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。
45%
2010年上半年
软件设计师
上午试卷
综合知识
第60题
选择题
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,(60)必须用栈。
42%
下载本试题列表
示例说明:
选择
案例
论文
共206条
2/14页
上一页
下一页
本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。
工作时间:9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2023 All Rights Reserved 软考在线版权所有