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

免费智能真题库 > 词库

科目：

关键词：

链表

隶属试卷

题号

题干

难度系数/错误率

   2021年下半年
   程序员
   上午试卷综合知识

第36题
选择题

假设队列采用不含头结点的循环单链表示，rear指向队尾结点，如下图所示，其中，结点的数据域elem表示元素值，指针域next指向后继结点，那么表示队列中仅有一个元素的条件是()。

72%

   2020年下半年
   程序员
   上午试卷综合知识

第37题
选择题

对于采用头指针作为唯一标识的单链表，其优点是（）。

48%

   2019年下半年
   程序员
   上午试卷综合知识

第37题
选择题

单向循环链表如下图所示，以下关于单向循环链表的叙述中，正确的是（37) 。

34%

   2019年上半年
   程序员
   上午试卷综合知识

第37题
选择题

以下关于单链表存储结构特征的叙述中，不正确的是（）。

51%

   2017年下半年
   程序员
   上午试卷综合知识

第41题
选择题

对于下面的有向图，其邻接矩阵是一个（41）的矩阵,采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（42）。

57%

   2016年下半年
   程序员
   上午试卷综合知识

第36题
选择题

线性表采用单循环链表存储的主要特点是（36）。

43%

   2016年上半年
   程序员
   上午试卷综合知识

第39题
选择题

对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单元），设散列函数为H（Key）=Key MOD 7（MOD表示整除取余运算），则构造散列表时冲突次数最多的哈希单元的地址是（39）。

37%

   2016年上半年
   程序员
   上午试卷综合知识

第36题
选择题

队列采用如下图所示的循环单链表表示，图（a）表示队列为空，图（b）为e1、e2、e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（36）。

57%

   2014年上半年
   程序员
   上午试卷综合知识

第36题
选择题

线性表采用单链表存储时的特点是（36）。

53%

   2013年下半年
   程序员
   上午试卷综合知识

第38题
选择题

用链表作为栈的存储结构时，若要入栈操作成功，则(38)。

60%

   2013年上半年
   程序员
   上午试卷综合知识

第36题
选择题

单链表不具有的特点是（36)。

46%

   2012年下半年
   程序员
   上午试卷综合知识

第42题
选择题

若采用链地址法对关键字序列（74, 10, 23, 6, 45, 38, 18）构造哈希表（或散列表)，设散列函数为H(Key)=Key%7 (%表示整除取余运算)，则哈希表中地址为（42)的单链表长度为0（即没有关键字被映射到这些哈希地址）。

42%

   2012年下半年
   程序员
   上午试卷综合知识

第37题
选择题

在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（37）。

49%

   2012年下半年
   程序员
   上午试卷综合知识

第36题
选择题

线性表采用单链表存储结构时，访问表中元素的方式为（36）。

34%

   2011年上半年
   程序员
   上午试卷综合知识

第37题
选择题

设线性表（59, 53,46,48, 37, 31，25)釆用散列（Hash)法进行存储和查找，散列函数为i/(Key)=Key MOD 7 (MOD表示整除取余运算)。若用链地址法解决冲突（即将相互冲突的元素存储在同一个单链表中）构造散列表，则散列表中与哈希地址（37)对应的单链表最长。

45%

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

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