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

免费智能真题库 > 词库

科目：

关键词：

链表

隶属试卷

题号

题干

难度系数/错误率

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

第1题
选择题

关于链表操作中，说法正确的是( )。

50%

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

第60题
选择题

对于如下所示的有向图，其邻接矩阵是一个(60)的矩阵。采用邻接链表存储时，顶点1的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分别为(61)。

28%

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

第57题
选择题

栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（）。

40%

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

第56题
选择题

队列的特点是先进先出，若用循环单链表表示队列，则（）。

45%

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

第59题
选择题

设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含k个节点时，其二叉链表节点中必有（）个空的孩子指针。

43%

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

第58题
选择题

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（58）个元素；若采用单链表存储，则平均需要移动（59）个元素。

23%

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

第57题
选择题

对于线性表，相对于顺序存储，采用链表存储的缺点是（）。

38%

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

第58题
选择题

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（58）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（59）。

43%

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

第51题
选择题

采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为（51）。

28%

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

第58题
选择题

对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是(58)。

38%

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

第65题
选择题

若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，(65)。

60%

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

第62题
选择题

字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，在串比较、求子串、串连接、串替换等串的基本运算中，(62)。

56%

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

第60题
选择题

单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是（60）。

44%

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

第49题
选择题

若一个程序语言可以提供链表的定义和运算，则其运行时的（49) 。

54%

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

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