免费智能真题库 > 程序员 > 分类
2011年下半年情况: 分类 数据结构与算法
第3名 在分类(所有一级分类)中占分值排名
9/75 分 占试卷分值
38% 错误率    难度系数
分类层级: 数据结构与算法
(一级分类)
>
算法设计概述
线性表
树和二叉树
排序与查找
递归法
数据结构基础
矩阵
(二级分类)
 下载本试题列表   
所属试卷: 
   共9条     1/1页     上一页     下一页   
隶属试卷 题号 题干 难度系数/错误率 已做过 未做对
   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年下半年
   程序员
   上午试卷 综合知识
第38题
选择题
一个高度为h的满二叉树的结点总数为2k-1,其每一层结点个数都达到最大值。从根结点开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下—层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止。那么,在一棵满二叉树中,对于编号为m和n的两个结点,若m=2n+1,则(38) 。

29%
   2011年下半年
   程序员
   上午试卷 综合知识
第40题
选择题
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中,(40)。

32%
   2011年下半年
   程序员
   上午试卷 综合知识
第43题
选择题
在具有n(n>0)个顶点的简单无向图中,最多含有(43)条边。

37%
   2011年下半年
   程序员
   上午试卷 综合知识
第37题
选择题
在有11个元素的有序数组a[1...11]中进行二分查找(即折半查找),依次与(37)比 较后,成功找到元素a[5]。

44%
   2011年下半年
   程序员
   上午试卷 综合知识
第39题
选择题
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为(39)。

45%
   2011年下半年
   程序员
   上午试卷 综合知识
第41题
选择题
对于字符串“software”,其长度为2的子串共有(41)个。

34%


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




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


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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


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