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

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

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

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

196 题共考过题数

45% 错误率难度系数

分类层级：

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

算法设计概述

线性表

树和二叉树

图

排序与查找

递归法

数据结构基础

矩阵

(二级分类)

下载本试题列表

所属试卷：

隶属试卷

题号

题干

难度系数/错误率

已做过

未做对

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

第34题
选择题

在解决计算机与打印机之间速度不匹配的问题时，通常设置一个打印数据缓冲区，计算机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓沖区取出数据。因此，该缓冲区的数据结构应该是（34)。

34%

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

第36题
选择题

含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动（36）个元素。

28%

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

第37题
选择题

对于顺序栈和链栈，(37)不是两者共有的运算特征。

61%

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

第38题
选择题

若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行。但不允许连续5次进行出栈工作，则不可能得到的出栈序列是（38)。

49%

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

第35题
选择题

设数组a[0..n-1，0..m-1] (n>1, m>1)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i,j] (0<i<n, 0<j<m)的存储位置相对于数组空间首地址的偏移量为（35) 。

40%

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

第36题
选择题

含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是（36) 。

38%

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

第37题
选择题

对于一个初始为空的栈，其入栈序列为abc时，其出栈序列可以有（37)种。

47%

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

第36题
选择题

线性表采用单链表存储时的特点是（36）。

53%

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

第37题
选择题

以下关于栈和队列的叙述中，错误的是（37）。

35%

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

第42题
选择题

数组是程序语言提供的基本数据结构，对数组通常进行的两种基本操作是数组元素的（42）。

47%

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

第22题
选择题

在堆栈操作中，(22)保持不变。

48%

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

第35题
选择题

设数组a[1..n，1..m](n>1,m>1)中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[i，j](1≤i≤n, 相对于数组空间首地址的偏移量为(35)。

63%

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

第38题
选择题

用链表作为栈的存储结构时，若要入栈操作成功，则(38)。

60%

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

第42题
选择题

若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11，采用线性探查法(顺序地探查可用存储单元)解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单元(42)。

47%

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

第36题
选择题

单链表不具有的特点是（36)。

46%

下载本试题列表

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |