软考在线-最专业的一站式软考复习平台

免费智能真题库 > 软件设计师 > 分类

历年情况：分类算法与数据结构

第2名在分类(所有一级分类)中占分值排名

205 题共考过题数

43% 错误率难度系数

分类层级：

算法与数据结构
(一级分类)

线性结构

数组、矩阵和广义表

树

图

查找算法

排序算法

算法分析及常用算法

(二级分类)

下载本试题列表

所属试卷：

隶属试卷

题号

题干

难度系数/错误率

已做过

未做对

   2015年下半年
   软件设计师
   上午试卷综合知识

第58题
选择题

设某n阶三对角矩阵A_n×n的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k]（1≤k≤3*n-2）中，则k与i、j的对应关系是（58）。

41%

   2015年上半年
   软件设计师
   上午试卷综合知识

第57题
选择题

设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（57）。

51%

   2012年上半年
   软件设计师
   上午试卷综合知识

第21题
选择题

对于二维数组a[1..N，1..N]中的一个元素a[ij] (1≤i,j≤N)，存储在a[ij]之前的元素个数（21)。

29%

   2011年下半年
   软件设计师
   上午试卷综合知识

第21题
选择题

若二维数组arr[1..M，1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i,j]在该数组空间的地址为(21)。

59%

   2011年上半年
   软件设计师
   上午试卷综合知识

第57题
选择题

设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如下所示，将该三角矩阵的所有非零元素（即行下标不小于列下标的元素）按行优先压缩存储在容量足够大的数组M[ ]中（下标从1开始），则元素a[i,j](0≤i≤n,j≤i)存储在数组M的(57)中。

39%

   2010年上半年
   软件设计师
   上午试卷综合知识

第58题
选择题

设有如下所示的下三角矩阵A[0..8,0..8]，将该三角矩阵的非零元素（即行下标不小于列下标的所有元素）按行优先压缩存储在数组M[1..m]中，则元素A[i,j]( 0≤i≤8,j≤i)存储在数组M的(58)中。

34%

   2009年下半年
   软件设计师
   上午试卷综合知识

第59题
选择题

邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，(59)。

51%

   2009年上半年
   软件设计师
   上午试卷综合知识

第62题
选择题

设L为广义表，将head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x，y，z)，a，(u,t,w))，则从L中取出原子项y的运算是（62)。

30%

   2019年下半年
   软件设计师
   上午试卷综合知识

第50题
选择题

某有限自动机的状态转换图如下图所示，与该自动机等价的正规式是（50）。

72%

   2019年下半年
   软件设计师
   上午试卷综合知识

第51题
选择题

以下关于数据库两级映像的叙述中，正确的是（51）。

67%

   2019年上半年
   软件设计师
   上午试卷综合知识

第58题
选择题

具有3个结点的二叉树有5种，可推测出具有4个结点的二叉树有（）种。

53%

   2018年下半年
   软件设计师
   上午试卷综合知识

第21题
选择题

下面二叉树表示的简单算术表达式为（）。

13%

   2018年下半年
   软件设计师
   上午试卷综合知识

第58题
选择题

已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E，则可以确定该二叉树（）。

26%

   2018年下半年
   软件设计师
   上午试卷综合知识

第59题
选择题

可以构造出下图所示二叉排序树（二叉检索树、二叉查找树）的关键码序列是（）。

50%

   2018年上半年
   软件设计师
   上午试卷综合知识

第58题
选择题

对下面的二叉树进行顺序存储(用数组MEM表示)，已知结点A、B、C在MEM中对应元素的下标分别为1、2、3，那么结点D、E、F对应的数组元素下标为( )。

44%

下载本试题列表

示例说明：

选择

案例

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |