免费智能真题库 > 程序员 > 分类
历年情况： 分类 线性表
第4名 在分类(所有二级分类)中占分值排名
81 题 共考过题数
45% 错误率    难度系数
分类层级： 数据结构与算法
(一级分类)
 >
算法设计概述
线性表
树和二叉树
图
排序与查找
递归法
数据结构基础
矩阵
(二级分类)
 下载本试题列表   
所属试卷： 
   共81条     2/6页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2017年上半年
   程序员
   上午试卷 综合知识 		第36题
选择题
对于一个相始为空的栈，其入栈序列为1、2、3、…、n (n>3) ，若出栈序列的第一个元素是1，则出栈序列的第n个元素（ ）

41%
   2017年上半年
   程序员
   上午试卷 综合知识 		第37题
选择题
为支持函数调用及返回，常采用称为“（ ）”的数据结构。

33%
   2017年上半年
   程序员
   上午试卷 综合知识 		第38题
选择题
在C程序中有一个二维数组A[7][8]，每个数组元素用相邻的 8个字节存储，那么存储该数组需要的字节数为（ ）。

34%
   2017年上半年
   程序员
   上午试卷 综合知识 		第39题
选择题
设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串(非空且不同于S本身）的个数（ ）。

61%
   2017年上半年
   程序员
   上午试卷 综合知识 		第40题
选择题
折半(二分)查找法适用的线性表应该满足（ ）的要求。

35%
   2016年下半年
   程序员
   上午试卷 综合知识 		第35题
选择题
设数组a[0..n-1,0..m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i,j](0≤i<n，0≤j<m)的存储位置相对于数组空间首地址的偏移量为（35）。

48%
   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%


 下载本试题列表   
  示例说明：   选择     案例     论文        共81条     2/6页     上一页     下一页   




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

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

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有