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

免费智能真题库 > 词库

科目：

关键词：

线性表

隶属试卷

题号

题干

难度系数/错误率

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

第35题
选择题

以下关于线性表的叙述中，错误的是()。

76%

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

第35题
选择题

线性表采用( )存储方式时，访问其第i个元素的时间复杂度为O（1）。

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

第34题
选择题

只能在线性表的表头删除元素、在表尾插入元素的数据结构称为 ( )。

100%

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

第36题
选择题

以下关于线性表采用顺序存储结构的优点的叙述中，正确的是（）。

40%

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

第40题
选择题

折半(二分)查找法适用的线性表应该满足（）的要求。

35%

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

第37题
选择题

若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（37）。

50%

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

第36题
选择题

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

43%

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

第34题
选择题

对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（34）。

40%

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

第39题
选择题

在一个线性表上可以进行二分查找（折半查找）的充分必要条件是(39) 。

34%

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

第36题
选择题

含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动（36）个元素。

28%

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

第36题
选择题

含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是（36) 。

38%

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

第36题
选择题

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

53%

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

第36题
选择题

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

34%

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

第37题
选择题

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

45%

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

第40题
选择题

对具有n个元素的顺序表（采用顺序存储的线性表）进行(40)操作，其耗时与n的大小无关。

53%

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

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