免费智能真题库 > 程序员 > 分类
历年情况: 分类 线性表
第4名 在分类(所有二级分类)中占分值排名
81 题 共考过题数
45% 错误率    难度系数
分类层级: 数据结构与算法
(一级分类)
>
算法设计概述
线性表
树和二叉树
排序与查找
递归法
数据结构基础
矩阵
(二级分类)
 下载本试题列表   
所属试卷: 
   共81条     1/6页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   2019年上半年
   程序员
   上午试卷 综合知识
第34题
选择题
函数调用和返回控制是用( )实现的。

27%
   2019年上半年
   程序员
   上午试卷 综合知识
第35题
选择题
某循环队列Q的定义中用front和rear两个整型域变量表示队列状态,其中front 指示队头元素的位置、rear指示队尾元素之后的位置(如下图所示,front的值为5、rear的值为1)。若队列容量为M(下图中M=6),则计算队列长度的通式为( )。

52%
   2019年上半年
   程序员
   上午试卷 综合知识
第36题
选择题
令序列X、Y、Z的每个元素按顺序进栈,且每个元素进栈、出栈各一次,则不可能得到出栈序列( )。

36%
   2019年上半年
   程序员
   上午试卷 综合知识
第37题
选择题
以下关于单链表存储结构特征的叙述中,不正确的是( )。

51%
   2019年上半年
   程序员
   上午试卷 综合知识
第39题
选择题
对于n个元素的关键字序列{K1,K2,…,Kn},当且仅当满足Ki≤K2i且Ki≤K2i+1(1≤i≤n/2),则称该序列为小顶堆。若将其中的“≤”换为“≥”则称其为大顶堆。由此可知,( )是大顶堆。

33%
   2019年上半年
   程序员
   上午试卷 综合知识
第41题
选择题
对于给定的关键字序列{47,34,13,12,52,38,33,27, 5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。

33%
   2018年下半年
   程序员
   上午试卷 综合知识
第35题
选择题
设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知第一个数组元素a[1,1]的地址为1004,那么a[5,6]的地址为( )。

59%
   2018年下半年
   程序员
   上午试卷 综合知识
第36题
选择题
以下关于线性表采用顺序存储结构的优点的叙述中,正确的是( )。

40%
   2018年下半年
   程序员
   上午试卷 综合知识
第37题
选择题
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。在检查表达式“a*(b+c))-d”时,由于( ),因此可判断出该表达式中的括号不匹配。

52%
   2018年下半年
   程序员
   上午试卷 综合知识
第38题
选择题
若有字符串"software",则其长度为3的子串有( )个。

28%
   2018年下半年
   程序员
   上午试卷 综合知识
第41题
选择题
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为( )。

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

56%
   2018年上半年
   程序员
   上午试卷 综合知识
第37题
选择题
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么( )不是合法的操作序列。

27%
   2018年上半年
   程序员
   上午试卷 综合知识
第42题
选择题
若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Key mod 11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是( )。

35%
   2017年下半年
   程序员
   上午试卷 综合知识
第37题
选择题
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈的第一元素为d,则合法的出栈序列为( )。

19%


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




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


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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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