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

免费智能真题库 > 程序员 > 分类

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

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

196 题共考过题数

45% 错误率难度系数

分类层级：

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

算法设计概述

线性表

树和二叉树

图

排序与查找

递归法

数据结构基础

矩阵

(二级分类)

下载本试题列表

所属试卷：

隶属试卷

题号

题干

难度系数/错误率

已做过

未做对

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

第36题
选择题

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

43%

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

第37题
选择题

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

50%

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

第38题
选择题

设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（38）。

30%

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

第39题
选择题

若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（39）。

73%

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

第41题
选择题

搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来，每个查询串的长度不超过255字节。假设目前有一千万个查询记录（重复度比较高，其实互异的查询串不超过三百万个；显然，一个查询串的重复度越高，说明查询它的用户越多，也就是越热门）。现要统计最热门的10个查询串，且要求使用的内存不能超过1GB。以下各方法中，可行且效率最高的方法是（41）。

65%

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

第34题
选择题

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

40%

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

第35题
选择题

设有初始为空的栈S，对于入桟序列a、b、c、d，经由一个合法的进桟和出栈操作序列后（每个元素进栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（35）。

35%

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

第36题
选择题

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

57%

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

第39题
选择题

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

37%

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

第43题
选择题

对于n个元素的关键码序列{k₁，k₂，…，k_n}，当且仅当满足下列关系时称其为堆。

以下关键码序列中，（）不是堆。

47%