免费智能真题库 > 程序员 > 分类
历年情况： 分类 数据结构与算法
第4名 在分类(所有一级分类)中占分值排名
196 题 共考过题数
45% 错误率    难度系数
分类层级： 数据结构与算法
(一级分类)
 >
算法设计概述
线性表
树和二叉树
图
排序与查找
递归法
数据结构基础
矩阵
(二级分类)
 下载本试题列表   
所属试卷： 
   共201条     5/14页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2013年上半年
   程序员
   上午试卷 综合知识 		第37题
选择题
不适合采用栈结构的是（37)。

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

40%
   2012年下半年
   程序员
   上午试卷 综合知识 		第36题
选择题
线性表采用单链表存储结构时，访问表中元素的方式为（36）。

34%
   2012年下半年
   程序员
   上午试卷 综合知识 		第37题
选择题
在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（37）。

49%
   2012年下半年
   程序员
   上午试卷 综合知识 		第38题
选择题
栈和队列的主要区别是（38）。

52%
   2012年下半年
   程序员
   上午试卷 综合知识 		第42题
选择题
若采用链地址法对关键字序列（74, 10, 23, 6, 45, 38, 18）构造哈希表（或散列表)，设散列函数为H(Key)=Key%7 (%表示整除取余运算)，则哈希表中地址为（42)的单链表长度为0（即没有关键字被映射到这些哈希地址）。

42%
   2012年上半年
   程序员
   上午试卷 综合知识 		第35题
选择题
设有二维数组a[1..m，1..n](2<m<n)，其第一个元素为a[1，1]，最后一个元素为a[m，n]， 若数组元素以行为主序存放，每个元素占用k个存储单元（k>1)，则元素a[2,2]的存储位置相对于数组空间首地址的偏移量为（35)。

52%
   2012年上半年
   程序员
   上午试卷 综合知识 		第38题
选择题
设循环队列Q的定义中有rear和size两个域变量，其中，rear指示队尾元素之后的位置，size表示队列的长度，如图所示（队列长度为3,队头元素为X)。设队列的存储空间容量为M，则队头元素的位置为（38) .

69%
   2011年下半年
   程序员
   上午试卷 综合知识 		第35题
选择题
设数组a[1..m，1..n] (m>1, n>2)中的元素以行为主序存放，每个元素占用1个存储单元，则最后一个数组元素a[m.n]相对于数组空间首地址的偏移量为(35)。

39%
   2011年下半年
   程序员
   上午试卷 综合知识 		第36题
选择题
设push、pop分别表示入栈、出栈操作，若初始桟为空，对于元素序列abc，则操作序列push、pop、pop、push、push、pop(36)。

35%
   2011年下半年
   程序员
   上午试卷 综合知识 		第42题
选择题
输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列abcd,经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为(42).

48%
   2011年上半年
   程序员
   上午试卷 综合知识 		第36题
选择题
若二维数组arr[1..8，1..6]的首地址为base，数组元素按列存储，且每个元素占用4个存储单元，则元素arr[5, 5]在该数组空间的地址为（36)。

49%
   2011年上半年
   程序员
   上午试卷 综合知识 		第37题
选择题
设线性表（59, 53,46,48, 37, 31，25)釆用散列（Hash)法进行存储和查找，散列函数为i/(Key)=Key MOD 7 (MOD表示整除取余运算)。若用链地址法解决冲突（即将相 互冲突的元素存储在同一个单链表中）构造散列表，则散列表中与哈希地址（37)对应的单链表最长。

45%
   2011年上半年
   程序员
   上午试卷 综合知识 		第42题
选择题
输入受限的双端队列是指只有一端可以进行入队操作而从两端都可以进行出队操作的队列，如下图所示。对于输入序列1234,经过一个初始为空且输入受限的双端队列后，不能得到的输出序列为（42)。

34%
   2010年下半年
   程序员
   上午试卷 综合知识 		第36题
选择题
以下关于哈希表的叙述中，错误的是（36)。

43%


 下载本试题列表   
  示例说明：   选择     案例     论文        共201条     5/14页     上一页     下一页   




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

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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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