数据结构学习通课后章节答案期末考试题库2023年

数据结构学习通课后章节答案期末考试题库2023年有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始小根堆为()。

参考答案:

-1,4,7,8,20,15,7,9

对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为()。

参考答案:

n+2e

判断一个有向图是否存在回路,可以用()。

参考答案:

深度优先遍历算法

任何一个无向连通网的最小生成树()。

参考答案:

有一棵或多棵

深度优先遍历类似于二叉树的()。

参考答案:

先序遍历

若串S='software',其前缀真子串的数目是()。

参考答案:

7

已知关键字序列为(51，22，83，46，75，18，68，30)，写出对其进行直接插入排序各趟的状态。

参考答案:

###

已知关键字序列为(56，23，41，79，38，62，18)，用哈希函数H(key)=key%11将其散列到哈希表HT[0…10]中：(1)采用线性探测法处理冲突，构造哈希表。(2)采用拉链法处理冲突，构造哈希表。

参考答案:

###

已知关键字序列为(51，22，83，46，75，18，68，30)，写出对其进行希尔排序各趟的状态，增量序列的取值依次为5，3，1。

参考答案:

###

已知关键字序列为(51，22，83，46，75，18，68，30)，写出对其进行快速排序第1趟的排序结果，及各趟排序结果。

参考答案:

###

已知关键字序列为(51，22，83，46，75，18，68，30)，写出对其进行大根堆排序各趟的状态。

参考答案:

###

写出如图4-15的二叉树T2的先序遍历序列、中序遍历序列和后序遍历序列。

参考答案:

###

已知一棵完全二叉树含1000个结点，分别求该二叉树的度为2的结点数、度为1的结点数和叶子结点数。

参考答案:

已知带头结点的单链表head，编写一个算法将其倒置。将结点次序为(a1,a2,…,an)的单链表倒置是指：得到一个结点次序为(an,an-1,…,a1)的单链表。

参考答案:

在【例2-1】的基础上，增加删除、按值查找的操作。要求：程序只有一个入口和一个出口。

参考答案:

######

用递归方法分别求二叉树的叶子结点数和单孩子结点个数。

参考答案:

###

课堂实践5-1.docx

参考答案:

祖国的接班人热爱学习、充满了希望###对###对###√

已知二叉树的先序序列和中序序列分别为ABDEHCFI和DBHEACIF，画出该二叉树的二叉链表存储表示，并写出该二叉树的后序序列。

参考答案:

每个结点都无左孩子######CEDBA###A.是完全二叉树

课堂实践5-2.docx

参考答案:

祖国的接班人热爱学习、充满了希望###对###对###√

课堂实践5-3.docx

参考答案:

祖国的接班人热爱学习、充满了希望###对###对###√

课堂实践5-4.docx

参考答案:

祖国的接班人热爱学习、充满了希望###对###对###√

已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，求该树中的叶子结点数。提示：分别从树的结点总数和树的孩子结点总数两个角度考虑。

参考答案:

6###6###6###8

B-树中所有结点的平衡因子都为零

参考答案:

对

在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面

参考答案:

错

串中任意个连续字符组成的子序列不能称为该串的（）

参考答案:

主串###末串###串

采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。

参考答案:

对

集合中的成员一般是无序的，但在表示它时，常写在一个序列里。

参考答案:

对

特殊矩阵的压缩存储主要是针对阶数很低的特殊矩阵

参考答案:

错

图象分辨率的单位错误的是:()

参考答案:

dpi###lpi###pixel

下列不属于图象分辨率的单位是:()

参考答案:

dpi###lpi###pixel

在对n个元素进行直接插入排序的过程中，算法的空间复杂度错误的是()。

参考答案:

O(log2n)###O(n2)###O(nlog2n)

Photoshop中默认情况下只有一-个颜色通道的颜色模式包括哪些?

参考答案:

位图模式###双色调模式###灰度模式###索引模式

当我们在Photoshop中建立新图像时，可以为图像设定，()

参考答案:

图像的名称###图像的大小###图像的色彩模式

（）不记录矩阵转置前各列，即转置矩阵各行非零元素个数;

参考答案:

rowStart###dictionary###Python

一个表达式由（）组成。

参考答案:

操作数(亦称运算对象)###操作符(亦称运算符)###分界符

在Photoshop中，如果想绘制直线的画笔效果，按住的键错误的是?()

参考答案:

Ctrl###Alt###Alt+Shift

若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数错误的算法是()。

参考答案:

j-i###i-j-1###i-j

Photoshop中下面有关CloneStampTool(仿制图章工具)的使用描述正确的是()

参考答案:

仿制图章工具可以在任何一-张打开的图像_上取样，并用于任何一张图像中###仿制图章工具一次只能确定--个取样点###在使用仿制图章工具的时候，可以改变画笔的大小

对一棵二叉搜索树按()遍历,不可得到结点值从小到大的排列序列。

参考答案:

先序###后序###层次

以下（）情况常常用到递归方法。

参考答案:

定义是递归的###数据结构是递归的###问题的解法是递归的

.一棵深度为k的AVL树其每个分支结点的平衡因子均为0,则该平衡二叉树共有()个结点。

参考答案:

2-1

采用二分查找万法查找长度为n的线性表时，每个元素的平均查找长度为

参考答案:

0(logn)

采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）个结点最佳地。

参考答案:

25

在Photoshop中允许--个图像的显示的最大比例范围是多少:()

参考答案:

1600.00%

有一个有序表为{1,3,9,12，32,41，45，62，75，77，82，95,100}当二分查找值为82的结点时,_次比较后查找成功。

参考答案:

4

对线性表进行二分查找时，要求线性表必须_

参考答案:

以顺序方式存储，且结点按关键字有序排列

在Photoshop中历史记录(History)调板默认的记录步骤是()

参考答案:

20步

根据一组关键字(56,

42,

50,

64,

48)依次插入结点生成一棵AVL树，当插入到值为0的结点时需要进行旋转调整。

参考答案:

50

若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为()。

参考答案:

O(n)

在对n个元素进行快速排序的过程中，最坏情况下需要进行()躺。

参考答案:

n-1

每一次递归调用时，需要为过程中使用的参数、局部变量等另外分配存储空间。

参考答案:

对

中缀表示→转前缀表示先对中缀表达式按运算优先次序通统加上括号，再把操作符前移到左括号前并以就近移.动为原则，最后将所有括号消去。

参考答案:

对

链式队列在进队时无队满问题，但有队空问题。

参考答案:

对

队列存放数组被当作首尾相接的表处理。

参考答案:

对

在对n个元素进行冒泡排序的过程中，至少需要()趟完成。

参考答案:

1

队头、队尾指针加1时从maxsSize-1直接进到0，可用语言的取模(余数)运算实现。

参考答案:

对

栈特点是后出先进

参考答案:

错

结点之间可以连续，可以不连续存储

参考答案:

对

顺序表的中所有元素的逻辑先后顺序与其物理存放顺序一致

参考答案:

对

线性表的特点除第一个元素外，其他每一个元素有一个且仅有一个，直接前驱。

参考答案:

对

在Photoshop中，在颜色拾取器(ColorPicker)中，可以对颜色有几种描述方式?()

参考答案:

4种

数据是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。

参考答案:

对

在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行()对相邻元素之间的交换。

参考答案:

n-1

只允许在一端插入和删除的线性表允许插入和删除的一端不能称为（）

参考答案:

栈底###栈中###栈末

数据元素又称为（）。

参考答案:

元素###结点###记录

数据结构是数据的组织形式包括哪些方面（）

参考答案:

数据元素间的逻辑关系，即数据的逻辑结构;###数据元素及其关系在计算机存储内的表示，即数据的存储表示;###数据的运算，即对数据元素施加的操作。

数据结构不是（）的组织形式

参考答案:

字母###数字###英文

()不属于信息的载体

参考答案:

字母###数字###英文

从具有n个结点的二叉搜索树中查找一个元素时,在最坏情况下的时间复杂度为()。

参考答案:

0(n)

从具有n个结点的二叉搜索树中查找一个元素时,在平均情况下的时I可复杂度大致为()

参考答案:

O(logn)

在同一个字典中，键(key)必须是___的

参考答案:

唯一

树的高度:等于根结点的高度，即根结点所有子女高度的最大值加（）。

参考答案:

1

度不为（）的结点即为分支结点，亦称为非终端结点。

参考答案:

0

通常在程序中使用的串可分为（）种

参考答案:

2

（）是指非零元素或零元素的分布有一定规律的矩阵

参考答案:

特殊矩阵

二维数组的数组元素有两个直接前驱，两个直接后继，必须有（）个下标

参考答案:

2

多维数组是（）维数组的推广。

参考答案:

1

算术表达式有（）种表示

参考答案:

3

在（）中，链表类声明为链表结点类的派生类，这在实现上是可行的。

参考答案:

继承方式

在（）中，链表结点类是链表类的私有成员，这样限制了链表结点类的应用范围。

参考答案:

嵌套方式

字典（dictionary）不是Python中另一个非常有用的内置数据类型。

参考答案:

错

在（）中，链表结点类中声明链表类是它的友元类，这样可以“奉献”它的私有成员给链表类。这种方式灵活。

参考答案:

复合方式

线性表的存储表示有（）种

参考答案:

2

直接前驱和直接后继描述了结点之间的（）关系(即邻接关系)。

参考答案:

逻辑

允许删除的一端叫做队头(front)，允许插入的一端叫做队尾

参考答案:

对

整数、字符和串都有一个自然线性顺序。

参考答案:

对

在索引顺序表中,实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关

参考答案:

对

通常将子串在主串中首次出现时，该子串首字符对应的主串中的序号，定义为子串在主串中的位置。

参考答案:

对

二叉树中每个结点的两棵子树是有序的。

参考答案:

对

字典当中的元素是通过键来存取的，也可以通过偏移存取

参考答案:

错

Hash表的平均查找长度与处理冲突的方法无关

参考答案:

错

数据元素是数据的最小单位。

参考答案:

对

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

参考答案:

对

数据结构的操作的实现与数据的存储表示相关。

参考答案:

对

线性表就是顺序存储的表。

参考答案:

对

在顺序表上，逻辑上相邻的两个数据元素，在物理存储位置上不一定相邻

参考答案:

对

顺序存储实现的线性表上，元素的插入操作需要移动的元素个数，与元素插入位置有关。

参考答案:

对

线性表的特点是每个元素都有一个直接前驱和一个直接后继。

参考答案:

对

顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。

参考答案:

对

链表存储实现的线性表上，元素的插入操作需要移动的元素个数，与元素插入位置有关。

参考答案:

对

链表方式实现的线性表中，存在逻辑关系的两个数据元素不一定存储在相邻的地址上。

参考答案:

对

取单链表的第i个元素的时间与i值的大小有关。

参考答案:

对

顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。（

）

参考答案:

错

对算法的描述包括程序形式和描述形式。

参考答案:

对

算法的特征包括有穷性、确定性、可行性、输入和输出，可以有1到多个输入、可以有0到多个输出。

参考答案:

错

算法和程序都不能无穷的，否则会进入死循环。

参考答案:

错

循环队列SQ队满的条件是（

）。

参考答案:

(SQ->rear+1)%MAXLEN==SQ->front

在队列中，允许插入的一端称为________。【填写2个汉字】

参考答案:

队尾

算法的时间复杂度不是算法程序执行的精确计算时间，而是考量与所解决的问题的规模有关的输入量n。一个算法所需的执行时间，就简化为考虑该算法程序中所有语句执行次数之和，故有T(n)=O(f(n))。最后，只考虑程序各段执行次数之和的多项式f(n)中的最高次幂项，忽略低次幂项和它们的系数。

参考答案:

对

某二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为（

）。

参考答案:

CEDBA

判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。(

)

参考答案:

对

等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（

）。

参考答案:

n/2

一个算法的时间复杂度越低，则算法的效率就越高。

参考答案:

对

设有一棵二叉树，其先序遍历序列是：ABCDEFG，中序遍历序列是：CBAEDFG，则该二叉树的后序遍历序列是（

）。

参考答案:

CBEGFDA

顺序队和循环队关于队满和队空的判断条件是一样的。(

)

参考答案:

错

栈和队列都是顺序存储的线性结构。(

)

参考答案:

错

具有35个结点的完全二叉树的深度为（

）。

参考答案:

6

已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（

）。

参考答案:

2

对于栈操作数据的原则是（

）。

参考答案:

后进先出

插入和删除只能在一端进行的线性表，称为（

）。

参考答案:

栈

输入序列为ABC，可以变为CBA时，经过的栈操作为（

）。

参考答案:

push,push,push,pop,pop,pop

在队列中，允许删除的一端称为________。【填写2个汉字】

参考答案:

队头；队首

在一个长度为n的顺序表中，若要在第i（1≤i≤n）个元素前插入一个元素时，则需向后移动（

）个元素。【建议先画图，再作答。并注意i的取值范围和数组下标的取值范围的不同】

参考答案:

n-i+1

在一棵二叉树上第3层上的结点数最多为（

）。

参考答案:

4

顺序表相对于链表的优点是________和随机存取；链表相对于顺序表的优点是________方便。【提示：两空皆填写四个汉字】

参考答案:

节省存储；节约空间；节省空间###插入删除；删除插入

栈和队列的共同点是（

）。

参考答案:

只允许在端点处插入和删除元素

假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（

）个。

参考答案:

16

分块查找过程分为两步:1、确定待查找的元素属于哪一块；2、采用顺序法在块内查找要查的元素。（）

参考答案:

对

4个元素按A,B,C,D顺序进S栈后，执行两次Pop（S，x）运算后，x的值是_______。

参考答案:

C；c

已知顺序栈S，在对S进行进栈操作之前首先要判断_______。【填写4各汉字】

参考答案:

栈是否满；栈满与否；栈不是满

线性表L=(a1,a2,…,an)采用顺序存储，假定删除表中任意元素的概率相同，则删除一个元素平均需要移动元素的个数是________。【注意复制分式“（x-y）/z”再修改xyz用具体值来答题】

参考答案:

（n-1）/2

以下链表结构中，从当前结点出发能够访问到任意结点的是（

）。

参考答案:

循环链表和双向链表

若进队的序列为：A，B，C，D，则出队的序列是（

）。

参考答案:

A，B，C，D

对于队列操作数据的原则是（

）。

参考答案:

先进先出

在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（

）。【建议先画图再作答】

参考答案:

s->next=p->next;

p->next=s;

队列是限定在（

）进行操作的线性表。

参考答案:

端点

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（

）。

参考答案:

rear==front

两个指针P和Q，分别指向单链表的两个元素，P所指元素是Q所指元素前驱的条件是（

）。【建议先画图再作答】

参考答案:

P->next==Q

在（

）的运算中，使用顺序表比链表好。

参考答案:

根据序号查找

链表不具备的特点是（

）。

参考答案:

随机访问

判定以head为首指针的单向带头结点的链表为空的条件是（

）。

参考答案:

head->next==NULL

有6个元素按6,5,4,3,2,1的顺序进栈，问下列不是合法的出栈序列是（

）。答题规则：1）必须严格按进栈顺序进行；2）每一个元素只允许进栈、出栈一次；3）谁进栈谁到栈顶，出栈只能是从栈顶元素开始，出栈后原次栈顶元素为新栈顶元素；4）出栈元素加入到出栈序队列尾部；5）进、出栈间隔不受限制，可以安排一次和连续多次进、出栈操作。

参考答案:

346521

在顺序栈中，当栈顶指针top=

-1时，表示_______。【填写2各汉字】

参考答案:

栈空；空栈

在一个长度为n的顺序表中，若要删除第i（1≤i≤n）个元素，则需向前移动（

）个元素。【建议先画图，再作答，并注意i的取值范围和数组下标的取值范围的不同】

参考答案:

n-i

用链表表示线性表的优点是（

）。

参考答案:

便于进行插入和删除操作

下面关于线性表的叙述中，错误的是（

）。

参考答案:

线性表采用顺序存储，便于进行插入和删除操作。

链表相对于顺序表的优点是插入、删除方便；缺点是存储密度________。【提示：为1个汉字】

参考答案:

小；低

能够满足快速完成插入和删除运算的线性表存储结构是（

）。

参考答案:

链式存储

线性表是（

）。

参考答案:

一个有限序列，可以为空

链式存储的特点是利用________来表示数据元素之间的逻辑关系。【提示：填写2个汉字】

参考答案:

指针；指针域；next域

顺序栈与链栈相比，其特点之一是通常不会出现栈满的情况。（

）

参考答案:

错

若对一个线性表经常进行查找操作，而很少进行插入和删除操作时，则采用________存储结构为宜，相反，若经常进行的是插入和删除操作时，则采用________存储结构为宜。【提示：填写2个汉字】

参考答案:

顺序###链式

在C语言中设顺序栈的长度为MAXLEN，则top=

MAXLEN-1时表示队满。（

）

参考答案:

对

空栈就是所有元素都为1的栈。（

）

参考答案:

错

在双向链表中，每个结点有两个指针域，1个指向其直接______结点，另一个指向其直接________结点。【提示：填写2个汉字】

参考答案:

前驱###后继

栈一定是顺序存储的线性结构。（

）

参考答案:

错

在栈空的情况下，不能做出栈操作，否则产生下溢出。（

）

参考答案:

对

已知顺序栈S，在对S进行出栈操作之前，首先要判断_______。【填写4各汉字】

参考答案:

栈是否空；栈空与否；栈为非空

顺序存储方式的优点是存储密度大，插入、删除效率高。（

）

参考答案:

错

栈和队都是（

）。

参考答案:

限制存取点的线性结构

顺序查找的平均查找长度ASL为O(n)。

（

）

参考答案:

对

从有序表{12,18,32,45,58,72,83,96}中分别折半查找45和56元素时，其比较次数为____和____。【分别填写1位阿拉伯数字】

参考答案:

1；1；1###3；3；3

以折半查找方法在一个查找表上进行查找时，要求该查找表必须是顺序存储的________表。【填写2个汉字】

参考答案:

有序；升序

当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的ASL（

）

参考答案:

小

对线性表进行折半查找时，要求线性表必须是（

）。

参考答案:

以顺序方式存储，且结点按关键字有序排序

顺序查找法适合于存储结构为（

）的线性表。

参考答案:

顺序存储或是链式存储

求最短路径问题是图的典型应用，还有求工程施工图中的关键路径。（

）

参考答案:

对

在有向图中，边是以vj为弧尾,vi为弧头。（

）

参考答案:

错

在有向图中，与是同一条边。（

）

参考答案:

错

循环队列的引入，目的是为了克服_______现象。【填写3个汉字】

参考答案:

假溢出

线性表的链式存储结构优于顺序存储结构。（

）

参考答案:

错

链表的每个结点都恰好包含一个指针域。（

）

参考答案:

错

在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。（

）

参考答案:

对

线性链表的删除算法简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。（

）

参考答案:

错

图可以没有边，但不能没有顶点。（

）

参考答案:

对

线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。（

）

参考答案:

对

在循环单链表中，从表中任一结点出发都可以通过前后的移动操作扫描整个循环链表。（

）

参考答案:

错

数据处理的基本单位是____。

参考答案:

数据元素

在队列中存取数据应遵循的原则是_______。【填写4个汉字或4个大写字母】

参考答案:

先进先出；FIFO

队列在进行出队操作时，首先要判断队列是否为________。【填写1个汉字】

参考答案:

空

一个数据结点集合，以及集合中____，组成一个数据结构。

参考答案:

各数据元素之间的关系

由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。（

）

参考答案:

错

与数据元素本身的形式、内容、相对位置、个数和所使用的计算机无关的是数据的_____。

参考答案:

逻辑结构

下面关于数据的逻辑结构与存储结构说法正确的是_____。

参考答案:

存储结构要体现出逻辑结构

_____表示数据元素之间有先后顺序关系。

参考答案:

线性结构

_____表示数据元素之间的层次关系。

参考答案:

树形结构

待查找的若干个关键字的值是可以重复的。（）

参考答案:

错

存储结构指的是_____。

参考答案:

数据结构的存储表示

算法分析的目的是_____。

参考答案:

分析算法的效率以求改进

下面程序段的时间复杂度是_____。for(i=0;i

参考答案:

O(n*m)

在满二叉树中，存在度为1的结点。（

）

参考答案:

错

常见的数据结构有集合结构、（

），（

）和图形结构。

参考答案:

线性结构###树形结构

评价算法的优劣通常主要考虑算法的（

）和（

）这两个方面。

参考答案:

时间复杂度###空间复杂度

对非满顺序栈，将数据元素进栈的操作是（

）。

参考答案:

栈顶指针先加1，后元素存入栈顶

线性结构中数据元素之间存在着（

）的关系，树形结构中数据元素之间存在着（

）的关系，图形结构中数据元素之间存在着（

）的关系。

参考答案:

一对一；1对1###一对多；1对多###多对多

数据包含数据对象，数据对象包含数据元素，数据元素包含数据项。

参考答案:

对

数据的关系有逻辑关系和存储关系。其中逻辑关系是进行算法分析和设计需要考虑与使用的，而存储关系是编程实现的时候需要考虑的，逻辑关系和存储关系之间并没有关系。

参考答案:

错

数据的存储结构不仅要求储存数据数据元素本身，还能存储或反映数据元素之间的逻辑关系。

参考答案:

对

串的存储结构有：顺序串和链串（

）

参考答案:

错

空格是一个字符，其ASCII码值是32。空格串是由空格组成的串，其长度等于空格的个数。空串是不含任何字符的串，即空串的长度是零（

）

参考答案:

对

若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij（iA.i*(i-1)/2+jB.j*(j-1)/2+iC.i*(i+1)/2+jD.j*(j+1)/2+i我的答案：D正确答案：B得分：0.0分

参考答案:

j*(j-1)/2+i###(i-1)*n+j-1###45###(d)###子串的最后那个字符在主串中首次出现的位置###两串包含的字符相同###“jing＆”###3###“Nanjing＆Nanjing”###i≤n###链表中只存放1个字符###p+[(i-1)*n+j-1]*k###LOC(a00)+[j*n+i]###[(j-1)*n-+i]*d###3###(())###(a,B)###索引和修改###SA+144###不正确###元素

二维以上的数组其实是一种特殊的广义表。（

）

参考答案:

对

非空的循环单链表head的尾结点p满足

。

参考答案:

p->next=head

假设有60行70列的二维数组a[1…60,1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为_____。（无第0行第0列元素）

参考答案:

16902

顺序存储设计时，存储单元的地址（

）。

参考答案:

一定连续

下面关于串的的叙述中，哪一个是不正确的？（

）

参考答案:

空串是由空格构成的串

计算机算法指的（

），它必须具可读性、健壮性、高性能

这四个个特性。

参考答案:

解决问题的步骤序列

设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中，对下三角部分中任一元素ai,j(i≤j),在一维数组B中下标k的值是_____。

参考答案:

i(i-1)/2+j

程序段

i=0;s=0;

while(++i<=n)

{

int

p=1;

for(j=0;

j

参考答案:

O(n*n)

对任何数据结构链式存储结构一定优于顺序存储结构

参考答案:

错

链式存储结构对存储的数据区域连续或不连续没有要求

参考答案:

对

用链接方式存储的队列,在进行删除运算时()

参考答案:

头、尾指针可能都要修改

数据结构中，与所使用的计算机无关的是数据的（

）结构。

参考答案:

逻辑

算法的时间复杂度取决于（

）

参考答案:

前两个都是

数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()

参考答案:

(n+r-f)%n

线性表的顺序存储结构是可以按序号随机存取的

参考答案:

对

若一个广义表的表头为空表，则此广义表亦为空表。（

）

参考答案:

错

链式存储的存储结构所占存储空间

。

参考答案:

分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

链式栈结点为:(data,link),top指向栈顶。若想删除栈顶结点,并将删除结点的值保存到x中,则应执行操作()

参考答案:

x=top->data;top=top->link;

广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（

）

参考答案:

错

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（

）存储方式最节省时间。

参考答案:

顺序表

串‘ababaaababaa’的next数组为（

）。

参考答案:

011234223456

为解决计算机主机与打印机间速度不匹配问题,通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()

参考答案:

队列

下面说法不正确的是(

)。

参考答案:

广义表的表头总是一个广义表

稀疏矩阵一般的压缩存储方式有两种，即_____。

参考答案:

三元组表和十字链表

已知串S=‘acab’,其Next数组值为（

）。

参考答案:

0112

一个栈的进栈序列是1，2，3，4，5依次进栈，则栈的不可能的输出序列是（

）[单选题][10分]

参考答案:

4,3,1,2,5

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（

）存储方式最节省运算时间。

参考答案:

仅有尾指针的单循环链表

数组不适合作为任何二叉树的存储结构。（

）

参考答案:

错

对特殊矩阵采用压缩存储的目的主要是为了(

)。

参考答案:

减少不必要的存储空间

设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（

）

参考答案:

模式匹配

数组是同类型值的集合。（

）

参考答案:

错

循环队列存储在数组A[0..m]中,则入队时的操作为()

参考答案:

rear=(rear+1)%(m+1)

设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次进入栈S,一个元素出栈后即进入Q,若6个元素出队的序列是e2、e4、e3、e6、e5和e1,则栈S的容量至少应该是()

参考答案:

3

设计一个判别表达式中左、右括号是否配对出现的算法,采用()数据结构最佳

参考答案:

栈

若串S1=‘ABCDEFG’,S2=‘9898’,S3=‘###’,S4=‘012345’,执行concat(replace(S1,substr(S1,4,3),S3),substr(S4,index(S2,‘8’),length(S2)))其结果为（

）

参考答案:

ABC###G1234

若一个栈以向量V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是()

参考答案:

top--;V[top]=x;

从数据结构角度讲，串属于线性结构。与线性表的不同在于串的数据元素是字符，同时操作对象常常是一个串（）

参考答案:

对

对于队列操作数据的原则是（

）。

参考答案:

先进先出

在作进栈运算时,应先判别栈是否(

①

),在作退栈运算时应先判别栈是否(②

)。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(

③

)。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的(④

)分别设在这片内存空间的两端,这样,当(

⑤

)时，才产生上溢。

参考答案:

满，空，n，栈底，两个栈的栈顶在栈空间的某一位置相遇.

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为

。

参考答案:

n-i+1

栈和队列的共同点是

。都是后进先出

参考答案:

只允许在端点处插入和删除元素

判定一个循环队列Q（最多有m0个元素采用“少用一个元素空间”来判别队空队满）为满的条件是

。A.Q->front==Q->rear

参考答案:

Q->front

==(Q->rear+1)%m0

一个递归算法必须包括（

）。

参考答案:

终止条件和递归部分

消除递归不一定需要使用栈，此说法对吗？

（

）

参考答案:

对

栈与队列是一种特殊操作的线性表。

参考答案:

错

队列逻辑上是一个下端和上端既能增加又能减少的线性表。（

）

参考答案:

错

循环队列可以用顺序结构存储也可以用链式存储结构实现。（

）

参考答案:

对

在一个单链表中，若在p所指结点之后插入s所指结点，则执行（）。

参考答案:

s->next=p->next;p->next=s;

线性表采用链式存储结构时，要求内存中可用存储单元的地址（

）。

参考答案:

连续或不连续都可以。

数组A[0..4,-1..-3,5..7]中含有元素的个数（）。

参考答案:

45

带头结点的单链表为空的判定条件是（

）。

参考答案:

head->next==NULL

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。

参考答案:

rear==front

不带头结点的单链表head为空的判定条件是（

）。

参考答案:

head==NULL

非空的循环单链表head的尾结点p满足（

）。

参考答案:

p->next==head

设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组元素A[i,j]在一维数组B中的下标为（）。

参考答案:

(i-1)*n+j

若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij（iA.i*(i-1)/2+jB.j*(j-1)/2+iC.i*(i+1)/2+jD.j*(j+1)/2+i我的答案：B正确答案：B得分：2.5分

参考答案:

j*(j-1)/2+i###(i-1)*n+j-1###45###(d)###子串的最后那个字符在主串中首次出现的位置###两串包含的字符相同###“jing＆”###3###“Nanjing＆Nanjing”###i≤n###链表中只存放1个字符###p+[(i-1)*n+j-1]*k###LOC(a00)+[j*n+i]###[(j-1)*n-+i]*d###3###(())###(a,B)###索引和修改###SA+144###不正确###元素

设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为（）。

参考答案:

BA+180

假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（）。

参考答案:

818

串“ababaaababaa”的next数组为（）。

参考答案:

011234223456

串是一种特殊的线性表，其特殊性体现在（）。

参考答案:

数据元素是一个字符

在一个单链表中，已知q是p的前趋结点，若q和p之间插入结点s，则执行（）。

参考答案:

q->next=s;s->next=p;

现将一个q所指新结点作为非空双向链表中的p所指结点的前趋结点插入到该双链表中，能正确完成此要求的语句段是（）。

参考答案:

q->llink=p->rlink;q->rlink=p;p->llink->rlink=q;p->llink=q;

如在此非空循环双向链表的结点p之后插入结点s的操作序列是（）。

参考答案:

s->llink=p;s->rlink=p->rlink;p->rlink->llink=s;p->rlink=s;

对于线性表基本运算，以下解释正确的是（）。

参考答案:

求表长LENGTH（L），引用型运算，其结果是线性表L的长度。

线性结构中的一个结点代表一个（）。

参考答案:

数据元素

顺序表的一个存储结点仅仅存储线性表的一个（）。

参考答案:

数据元素

顺序表是线性表的（）。

参考答案:

顺序存储结构

对于顺序表，以下说法错误的是（）。

参考答案:

顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址。

对于顺序表上的插入、删除算法的时间复杂性分析来说，通常以（

）为标准操作。

参考答案:

结点移动

对于顺序表的优缺点，以下说法错误的是（）。

参考答案:

插入和删除运算较方便；

指针的全部作用就是（）。

参考答案:

指向某结点

除了（），其它任何指针都不能在算法中作为常量出现，也无法显示。

参考答案:

空指针

单链表表示法的基本思想是用指针p表示结点间的逻辑关系，则以下说法错误的是（）。

参考答案:

如果要引用（如访问）p所指结点，只需写出p（后跟域名）即可。

单链表的一个存储结点包含（）。

参考答案:

数据域和链域

数据结构被形式定义为（D，S），其中D是（

）的有限集合，S是D上（

）的有限集合。

参考答案:

数据元素###关系

算法分析的目的是（

），算法分析的二个主要方面是（

）。

参考答案:

分析算法的效率以求改进###空间复杂性和时间复杂性

设计一个选择菜单，根据用户的选择决定对链队列进行置空队、进队、退队、取队头元素和退出程序的操作。

参考答案:

【问题1】【问题2】设备名数量单价H3CUniServerT1100G3服务器17299H3CE5280交换机99500H3CS5560-30F-EI交换机212400H3CMSR26-30路由器111300,对,对,对,防火墙(带防火墙功能的宽带路由器)###第一空:JIT(JUSTINTIME)准时生产,其实质是保持物流和信息流在生产中的同步,实现以恰当数量的物料,在恰当的时候进入恰当的地方,生产出恰当质量的产品.这种方法可以减少库存,缩短工时,降低成本,提高生产效率.JIT的目标是彻底消除无效劳动和浪费,具体要达到以下目标:(1)质量目标废品量最低:JIT要求消除各种引起不合理的原因,在加工过程中每一工序都要求达到最好水平.(2)生产目标a:库存量最低:JIT认为,库存是生产系统设计不合理.生产过程不协调.生产操作不良的证明;b:减少零件搬运,搬运量低:零件送进搬运是非增值操作,如果能使零件和装配件运送量减少,搬运次数减少,可以节约装配时间,减少装配中可能出现的问题;c:机器损坏低;d:批量尽量小;(3)时间目标a:准备时间最短.准备时间长短与批量选择相联系,如果准备时间趋于零,准备成本也趋于零,就有可能采用极小批量;b:生产提前期最短.短的生产提前期与小批量相结合的系统,应变能力强,柔性好.当然,不同目标的实现具有显著的相关性.第二空:“牛鞭效应”即当供应链的各节点企业只根据来自其相邻的下级企业的需求信息进行生产或供应决策时,需求信息的不真实性会沿着供应链逆流而上,产生逐级放大的现象,达到最源头的供应商时,其获得的需求信息和实际消费市场中的顾客需求信息发生了很大的偏差.其产生的主要原因有四点:(1)需求预测修正是指当供应链的成员采用其直接的下游订货数据作为市场需求信号时,即产生需求放大.需求预测方法引起的需求修正.需求预测修正是需求放大的主要原因.(2)订货批量决策订货批量决策指两种现象,一种是周期性订货决策,另一种是订单推动.(3)价格波动价格波动反映了一种商业行为:“预先购买”,价格波动是由于一些促销手段造成的,如价格折扣.数量折扣.赠票等.商业促销行为使许多推销人员预先采购的订货量大于实际的需求量,造成订货没有真实反映需求的变化,从而产生需求放大现象.(4)短缺博弈用户为了获得更大份额的配给量,故意地夸大其订货需求,当需求降温时,订货又突然消失.这种由于个体参与组织的完全理性经济决策导致的需求信息的扭曲最终导致需求放大.第三空:企业降低库存的主要方法:(1)采取按单生产模式.像DELL这样采取按单生产模式的企业,这种模式,就是JIT方式,即以最准时.最经济的生产资料采购和配送满足制造需求.控制原材料和零配件库存.(2)确保预测精确度,作准预测.可以缩短销售渠道或利用信息系统实现信息共享.减少“牛鞭效应”的现象.(3)企业倾向与供应商结成战略伙伴,信息共享,实时传递,通过整体成本的下降,得到自身利益的提高.(4)营造核心生产资料供应网.取消中间库存,实现在途库存,从而最大限度降低整个供应网的营运成本.提高产品的市场响应速度.(5)可以选择把物流配送这块业务外包给第三方物流公司,实现专业配送.###2015年公务员多省联考《申论》真题(浙江B卷)审题发现该题要求我们概括“积极效果”,也就是“创客运动”在中国迅猛发展所产生的“意义”.题干要求锁定“给定资料1”,通读发现主要介绍了创客及创客运动.1-3段介绍了创客的概念.相关产业的运作形式.创客运动在中国的分布.第4-7段开始介绍创客运动给中国带来的意义.如,第4段讲到释放创业潜力,第5段提到引领制造业的转型,第6段介绍了创客的潜在优势,第7段讲到创客进驻学校创客空间,鼓励学生参与创新实践,培养出具有创新创业精神的一流人才.同时,通过创客自主创业实现就业,缓解由于机器人和网络技术突飞猛进而带来的就业难问题.最后,整理要点,注意字数限制,书写条理化即可.###2015年公务员多省联考《申论》真题(宁夏B卷)本答案分别从对传统制造业.对山寨制造业.对大众.人才与劳动力五个方面概括了“创客运动”所带来的积极效果,要点全面.准确,表述简明.有条理.试题解析:1.概括某某积极作用,即是找该事物所带来的好的结果,凡是由“创客”带来的.好的影响都是其积极作用.2.创客首先会对企业带来影响,所以材料中的传统制造业.山寨制造业是一个角度;其次会对人带来影响,所以材料中的大众.人才.劳动力是一个角度.理解这一点再从材料中找要点就会容易很多.3.本题要求有条理,但是分类的方法有很多,只要能概括材料中的要点.表述清晰,都是合理的.知识拓展:概括归纳题是申论客观题中最简单的一种题型,一定要将这种题目的分数拿起来.做好这种题目的关键是细心阅读材料,找全材料中的要点,并对要点进行概括整合.整合时按照同项合并.异项罗列的办法.材料往往有自己的逻辑,所以按照材料的路线进行分类整合,答案就会很有条理.

计算机算法指的是（

），它必具备输入、输出和（

）5个特性。

参考答案:

解决问题的有限运算序列###可行性、确定性和有穷性

设计一个选择菜单，根据用户的选择决定对循环队列进行置空队、进队、退队、取队头元素和退出程序的操作。

参考答案:

【问题1】【问题2】设备名数量单价H3CUniServerT1100G3服务器17299H3CE5280交换机99500H3CS5560-30F-EI交换机212400H3CMSR26-30路由器111300,对,对,对,防火墙(带防火墙功能的宽带路由器)###有限责任公司######

线性表的顺序存储结构是一种（

）的存储结构，线性表的链式存储结构是一种（

）

参考答案:

随机存取###顺序存取

表长为N的顺序表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（

），删除一个元素需要移动的元素个数为（

）。

参考答案:

N/2###(N-1)/2

数据逻辑结构包括（

）、（

）、（

）、（

）四种类型，树型和图型结构合称（

）。

参考答案:

集合；线性；树型；图型###集合；线性；树型；图型###集合；线性；树型；图型###集合；线性；树型；图型###非线性

链接存储的存储结构所占存储空间（）。

参考答案:

分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（

）。

参考答案:

O(n)

对于下面的程序调用过程，请问入栈序列是（

），出栈次序是（

）。

参考答案:

BCD###CBD

栈底元素是不能删除的元素。

参考答案:

错

分析并计算下面程序段执行的时间耗费和时间复杂度。(1)i=1;k=0;while(i<=n-1){k+=10*i;i++;}

参考答案:

标题：2022年湖南省突发环境事件应急演练在长沙举行导语：湖南日报·新湖南客户端9月28日讯

今天上午9时，一台满载着医疗废物的专用运输车冲出了路基，发生侧翻，车上的废弃针头、纱布、输液管等部分医疗废物洒落在长沙县北山镇一处小溪，情况紧急……别担心，这只是2020年湖南省突发环境事件应急演练拉开序幕的一个场景。###】C【解析】专制式领导风格.专制式又称专权式或者独式,这种领导者独自负责决策,然后命令下属予以执行,并要求下属不容置疑地遷从命令,放任式领导风格,放任式的领导者极少行使职权,而留给下属很大的自由度,让其自行处理事情.【###一.请根据“给定资料3”,概括当前基层干部工作面临的困境.要求:(1)准确.全面;(2)不超过250字.参考答案当前基层干部工作面临的困境有:一是工作多且琐碎.工作涉及资料建档.实地调查.沟通协调等,事项多且繁杂.[2分]二是存在形式主义.“文山会海”依然存在,形式主义调研占据工作时间,引起群众不满.[2分]三是主观能动性难发挥.上级下派任务要求很细,时间设置上一刀切,主观能动性难发挥;容错机制不健全,做事瞻前顾后.[2分]四是基层人才紧缺.因编制.待遇.工作强度等问题,基层“留不住人…引不来人”,年龄结构失衡,队伍“青黄不接”.[2分]五是舆论压力大.负面新闻易成舆情热点,增加基层工作量.[2分]评分说明共5个要点,每个2分.要点的含义相符或相近即可给分,每个要点要么给满分,要么给0分.二.根据“给定资料4”,谈谈你对“指尖上的形式主义”的理解.要求:(1)准确.全面,有逻辑性;(2)不超过400字.参考答案“指尖上的形式主义”是指个别地方在“两微一端”建设中存在形式主义倾向,不仅未方便群众办事,还加重了基层干部负担.[3分]其具体表现在三个方面:一是政务类APP.公众号越来越多,众多“留痕”任务反把简单工作复杂化.[1.5分]二是经常要求完成各类推广任务,可其内容却远离群众关切.[1.5分]三是在留痕管理中,干部们琢磨更多的是如何发微信.发图片,而非如何做好工作,甚至有弄虚作假,仅拍照留痕的情况.[1.5分]这种形式主义的影响十分恶劣:一是“留痕”任务占用大量的时间和精力,加重了基层干部的负担.[1.5分]二是形式感过重,影响低调实干者的积极性.[1.5分]三是以各种APP使用情况为考核标准导致政绩观出现了偏差.[1.5分]为此,必须坚决整治“指尖上的形式主义”.[1.5分]一方面,要加强对“两微一端”的管理和使用,注重整合功能化繁为简,使其更有针对性;[1.5分]另一方面,要建立以群众满意度为导向的科学考核体系,让考核标准贴近实际.适应工作.[1.5分]评分说明本题分值由结构分和要点分两部分构成.结构分:能从“点明本质深入阐述适当引申”三个方面组织答案的,赋结构分3.5分.要点分:共10个要点,其中点明本质要点3分,其余要点每个1.5分.要点的含义相符或相近即可给分,每个要点要么给满分,要么给0分.三.“给定资料1”中提到基层干部被误读,请对此谈谈你的看法.要求:(1)准确.全面,分析透彻;(2)观点正确,条理清晰;(3)250字左右.参考答案基层干部被有意或无意地误读,对基层干部群体来说是不公平的,这一现象值得警惕.[2分]当前,农村的经济水平.法治观念.人文环境都有待提升,农村工作不易,基层干部在平衡各种冲突时需付出诸多努力.[2分]虽然确有个别基层干部在工作中存在问题,造成不良影响,但将个别干部素质和能力欠缺问题扩大为对整个群体的概括性评价,会影响基层干部发挥作用,影响政策的执行效果.[2分]要破解“被误读”困境,基层干部需以身垂范,提高工作能力,增强服务意识;舆论应客观评定基层干部工作,多些善意和包容,鼓励基层干部为实现乡村振兴而努力.[2分]评分说明本题分值由结构分和要点分两部分构成.结构分:能从“破题表态具体分析总结陈述”三个方面组织答案的,赋结构分2分.要点分:共4个要点.,每个2分.要点的含义相符或相近即可给分,每个要点要么给满分,要么给0分.四.假如你是Y市纪委监委的工作人员,请根据“给定资料2”,就你市基层“微腐败”专项治理行动,拟写一份工作汇报提纲,以供上级领导参阅.要求:(1)定位准确,条理清晰;(2)分析深入,不考虑格式;(3)不超过500字.参考答案2018年,我市深入推进“正风肃纪镇村行”专项行动,极大遏制了乡村振兴的“微腐败”,群众获得感持续增强.具体工作如下:[1.5分]一是重点查纠村镇干部履行职责上的作风问题.[1.5分]对村镇干部弄虚作假.欺上瞒下.假公济私等问题重点查纠,并开展自查自纠,严肃查处作风问题;[2分]对各项涉农资金问题,通过常态化督察督办,市县联动巡察等,对突出问题从严从快查处,及时通报曝光.[2分]二是对“微腐败”全面监管.[1.5分]建立“阳光扶贫”监管系统,及时核实并清退不符合条件的建档立卡户;[2分]围绕农村“三资”问题,将农村集体家底数据.交易数据.资金数据纳入一张网,实现县级交易服务中心.镇级交易服务站全覆盖,杜绝场外交易.暗箱操作,包括规范农村产权交易.推行“3213”村级资金管理制度.建立“农村用工管理系统”.[2分]三是强化对权力的监督制约.[1.5分]实施村(居)会计异村(居)任职,敢于较真消除债务矛盾;[2分]村民代表公开选举村务监督委员会,村监委主任由镇纪委会同组织办考核和提名任用,保证监督的权威性.[2分]评分说明本题分值由结构分和要点分两部分构成.结构分:能从“背景观点措施建议”两个方面组织答案的,赋结构分2分.要点分:共10个要点,其中措施建议的具体阐释要点每个2分,其余要点每个1.5分.要点的含义相符或相近即可给分,每个要点要么给满分,要么给0分.五.“给定资料5”提到“基层不是镀金池,而是炼金炉”,请根据你对这句话的理解,自选角度,自拟标题,写一篇文章.要求:(1)观点明确,见解深刻;(2)参考给定资料,但不拘泥于给定资料;(3)思路清晰,语言流畅;(4)字数1000~1200字.参考例文唯经基层炼金炉干部方得展锋芒“到农村去,到基层去,到祖国和人民最需要的地方去！”近年来,一批又一批的有志青年响应国家号召,深入基层,在为民服务的同时也锻炼着自身.但其中也不乏一些为了曲线升职而下基层的“镀金干部”.基层不是镀金池,而是炼金炉,基层干部只有真正融人群众,经历基层锤炼,各方面都“过得硬”,才能炼成“真金”.炼成“真金”,基层干部在为民服务上要“过得硬”.“帮老百姓干活.保障群众利益,怎么干都不过分”,全国优秀共产党员廖俊波生前常将这句话挂在嘴边,他是这样说的,也是这样做的.谁把群众放在心上,老百姓就会把谁捧在手里,廖俊波同志之所以被人称颂,就是因为他一心为民服务.基层干部要想炼成“萁金”,就应当如廖俊波一般,扑下身子,沉人基层.沉人基层,不是坐在办公室里喝盖碗茶,而应走街串巷,多些“你来我往”的交流;不是对着电脑生造扶贫材料,而应挨家挨户,多些“事必躬亲”的耐心.如此,方能解民难,让自身“过得硬”,经得起群众检验.炼成“真金”,基层干部在责任担当上要“过得硬”.当前,个别基层干部奉行“多一事不如少一事…不拿好处也不干活”的原则,败坏党和政府的形象,本质上都是懒政怠政.不愿担当的表现.习近平总书记曾言,“为官避事平生耻”.担当的大小,体现着干部的胸怀.勇气.格调,有多大担当才能干多大事业.基层干部作为政策“最后一公里”的落实者,往往关系着政策的落实效果.基层干部只有在责任担当上“过得硬”,才能让政策达到预期效果,才能将自身锻炼成为党和政府需要的“真金”.人民需要的“真金”.炼成“真金”,基层干部在廉洁自律上要“过得硬”.近年来,从小官巨贪到基层窝案串案,群众身边的基层“微腐败”,对党和政府的形象的危害“猛于虎”.为解决“蝇贪”问题,党中央重拳出击,推进基层正风反腐.基层干部如若不能做到廉洁自律,迟早会被揪出基层干部队伍.彼时,面临的不仅是声誉尽损,更有牢狱之祸.而人民的好干部——沈浩同志,一生清廉,引进多笔外资,却分毫不取,一直保持着简朴的生活作风.作为一名基层干部,就应当学习沈浩同志的清正廉洁,严以律己,远离“微腐败”,成就自身.造福于民.“朝受命,夕饮冰;昼无为,夜难寐.”作为党的干部,到基层去的最终目的,不是给自己镀金,而是经历基层炼金炉的锤炼,从而成长为人民需要的“真金”.基层干部要在有限的时间里炼成“真金”,就必须在为民服务.责任担当.廉洁自律上“过得硬”,如此方能在乡村振兴.民族复兴的舞台上展现自身锋芒.评分说明一类卷[28~38分,基准分33分]:能围绕“基层干部回归基层”立论,观点鲜明.准确,见解独特;能紧密联系社会实际,论据充分;结构完整,逻辑严密;语言流畅,书写工整无误;不少于1000字.二类卷[18~28分,基准分23分]:能围绕“基层干部回归基层”立论,观点明确.合理;能联系社会实际,论据较充分;结构完整,层次较清楚;语言通畅,书写工整无误;不少于1000字.三类卷[S~lS分,基准分13分]:能围绕“基层干部回归基层”立论,观点不够明确;联系社会实际不够紧密;结构欠完整,条理不够清楚,语言不够通顺;不少于1000字.四类卷[8分以下,凡符合以下任意一项者,均在本等级计分]:一是观点完全脱离材料;二是篇幅不足600字;三是不分段落.标点的;四是摘抄原文为主的;五是文面错误较多的.说明:1.没有标题,扣2分.2.每3个错别字扣1分,最多扣2分.字数1200字以外,每超过50字,扣1分,最多扣3分.少于1000字,每超过50字,扣1分.###

分析并计算下面程序段执行的时间耗费T(n）和时间复杂度O(f(n))。(2)i=1;j=0;

while(i+j<=n)

{if(i>j)

j++;else

i++;}

参考答案:

#########

对于给定的n个元素，可以构造出的逻辑结构有（

）、（

）、（

）和（

）四种。

参考答案:

集合###线性；线性结构###树型；树型结构###图形；图形结构

顺序栈中元素值的大小是有序的。

参考答案:

错

在n个元素进栈后，它们的出栈顺序和进栈顺序一定正好相反。

参考答案:

错

设计一个选择菜单，根据用户的选择决定对链栈进行置空栈、进栈、退栈、取栈顶元素和退出程序的操作。

参考答案:

【问题1】【问题2】设备名数量单价H3CUniServerT1100G3服务器17299H3CE5280交换机99500H3CS5560-30F-EI交换机212400H3CMSR26-30路由器111300,对,对,对,防火墙(带防火墙功能的宽带路由器)###第一空:JIT(JUSTINTIME)准时生产,其实质是保持物流和信息流在生产中的同步,实现以恰当数量的物料,在恰当的时候进入恰当的地方,生产出恰当质量的产品.这种方法可以减少库存,缩短工时,降低成本,提高生产效率.JIT的目标是彻底消除无效劳动和浪费,具体要达到以下目标:(1)质量目标废品量最低:JIT要求消除各种引起不合理的原因,在加工过程中每一工序都要求达到最好水平.(2)生产目标a:库存量最低:JIT认为,库存是生产系统设计不合理.生产过程不协调.生产操作不良的证明;b:减少零件搬运,搬运量低:零件送进搬运是非增值操作,如果能使零件和装配件运送量减少,搬运次数减少,可以节约装配时间,减少装配中可能出现的问题;c:机器损坏低;d:批量尽量小;(3)时间目标a:准备时间最短.准备时间长短与批量选择相联系,如果准备时间趋于零,准备成本也趋于零,就有可能采用极小批量;b:生产提前期最短.短的生产提前期与小批量相结合的系统,应变能力强,柔性好.当然,不同目标的实现具有显著的相关性.第二空:“牛鞭效应”即当供应链的各节点企业只根据来自其相邻的下级企业的需求信息进行生产或供应决策时,需求信息的不真实性会沿着供应链逆流而上,产生逐级放大的现象,达到最源头的供应商时,其获得的需求信息和实际消费市场中的顾客需求信息发生了很大的偏差.其产生的主要原因有四点:(1)需求预测修正是指当供应链的成员采用其直接的下游订货数据作为市场需求信号时,即产生需求放大.需求预测方法引起的需求修正.需求预测修正是需求放大的主要原因.(2)订货批量决策订货批量决策指两种现象,一种是周期性订货决策,另一种是订单推动.(3)价格波动价格波动反映了一种商业行为:“预先购买”,价格波动是由于一些促销手段造成的,如价格折扣.数量折扣.赠票等.商业促销行为使许多推销人员预先采购的订货量大于实际的需求量,造成订货没有真实反映需求的变化,从而产生需求放大现象.(4)短缺博弈用户为了获得更大份额的配给量,故意地夸大其订货需求,当需求降温时,订货又突然消失.这种由于个体参与组织的完全理性经济决策导致的需求信息的扭曲最终导致需求放大.第三空:企业降低库存的主要方法:(1)采取按单生产模式.像DELL这样采取按单生产模式的企业,这种模式,就是JIT方式,即以最准时.最经济的生产资料采购和配送满足制造需求.控制原材料和零配件库存.(2)确保预测精确度,作准预测.可以缩短销售渠道或利用信息系统实现信息共享.减少“牛鞭效应”的现象.(3)企业倾向与供应商结成战略伙伴,信息共享,实时传递,通过整体成本的下降,得到自身利益的提高.(4)营造核心生产资料供应网.取消中间库存,实现在途库存,从而最大限度降低整个供应网的营运成本.提高产品的市场响应速度.(5)可以选择把物流配送这块业务外包给第三方物流公司,实现专业配送.###2015年公务员多省联考《申论》真题(浙江B卷)审题发现该题要求我们概括“积极效果”,也就是“创客运动”在中国迅猛发展所产生的“意义”.题干要求锁定“给定资料1”,通读发现主要介绍了创客及创客运动.1-3段介绍了创客的概念.相关产业的运作形式.创客运动在中国的分布.第4-7段开始介绍创客运动给中国带来的意义.如,第4段讲到释放创业潜力,第5段提到引领制造业的转型,第6段介绍了创客的潜在优势,第7段讲到创客进驻学校创客空间,鼓励学生参与创新实践,培养出具有创新创业精神的一流人才.同时,通过创客自主创业实现就业,缓解由于机器人和网络技术突飞猛进而带来的就业难问题.最后,整理要点,注意字数限制,书写条理化即可.###2015年公务员多省联考《申论》真题(宁夏B卷)本答案分别从对传统制造业.对山寨制造业.对大众.人才与劳动力五个方面概括了“创客运动”所带来的积极效果,要点全面.准确,表述简明.有条理.试题解析:1.概括某某积极作用,即是找该事物所带来的好的结果,凡是由“创客”带来的.好的影响都是其积极作用.2.创客首先会对企业带来影响,所以材料中的传统制造业.山寨制造业是一个角度;其次会对人带来影响,所以材料中的大众.人才.劳动力是一个角度.理解这一点再从材料中找要点就会容易很多.3.本题要求有条理,但是分类的方法有很多,只要能概括材料中的要点.表述清晰,都是合理的.知识拓展:概括归纳题是申论客观题中最简单的一种题型,一定要将这种题目的分数拿起来.做好这种题目的关键是细心阅读材料,找全材料中的要点,并对要点进行概括整合.整合时按照同项合并.异项罗列的办法.材料往往有自己的逻辑,所以按照材料的路线进行分类整合,答案就会很有条理.

算法的五个重要特性是（

）、（

）、（

）、（

）和（

）。

参考答案:

有穷性###确定性###可行性###输入###输出

评价算法的性能从利用计算机资源角度看主要从（

）和（

）方面进行分析。

参考答案:

时间复杂度###空间复杂度

线性结构中元素之间存在（

）关系，树型结构中元素之间存在（

）关系，图型结构中元素之间存在（

）关系。

参考答案:

一对一###一对多###多对多

数据项是数据处理的最小单位。

参考答案:

对

算法的优劣与算法描述语言无关，但与所用计算机有关。

参考答案:

错

设计一个选择菜单，根据用户的选择决定对顺序栈进行置空栈、进栈、退栈、取栈顶元素和退出程序的操作。

参考答案:

【问题1】【问题2】设备名数量单价H3CUniServerT1100G3服务器17299H3CE5280交换机99500H3CS5560-30F-EI交换机212400H3CMSR26-30路由器111300,对,对,对,防火墙(带防火墙功能的宽带路由器)###有限责任公司######

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

参考答案:

对

线性表Ｌ在（）情况下适用于使用链式结构实现。

参考答案:

需不断对Ｌ进行删除插入

数据结构的抽象操作的定义与具体实现无关。

参考答案:

对

所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。

参考答案:

对

在一个单链表中，若删除P所指结点的后继结点，则执行（）。

参考答案:

p->next=p->next->next;

同一个算法，实现语言的级别越高，执行效率就越低。

参考答案:

对

算法效率的评价用时间复杂度和空间复杂度两个方面进行。

参考答案:

对

在顺序表中，只要知道_______，就可在相同时间内求出任一结点的存储地址。

参考答案:

基地址和结点大小

以下说法错误的是（）。

参考答案:

线性表的链式存储结构优于顺序存储结构

将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。

参考答案:

n

若一个栈以向量V[1..n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是()。

参考答案:

top--;V[top]=x;

栈顶元素和栈底元素有可能是同一个元素。

参考答案:

对

若用s[0..m-1]表示顺序栈的存储空间，则对栈的进栈、出栈操作最多只能进m次。

参考答案:

错

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。

参考答案:

3

通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。

参考答案:

不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致。

栈是一种对进栈、出栈操作总次数做了限制的线性表。

参考答案:

错

对顺序栈进行进栈、出栈操作，不涉及元素的前、后移动问题。

参考答案:

对

设有一个递归算法如下

参考答案:

intfact(intn){

//n大于等于0

空栈没有栈顶指针。

参考答案:

错

栈和队列都是限制存取端的线性表。

参考答案:

对

队列是一种对进队、出队操作的次序做了限制的线性表。

参考答案:

错

N个元素进队列的顺序和出队列的操作顺序总是一致的

参考答案:

对

在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是____。

参考答案:

s->prior=p;

s->next=p->next;p->next->prior=s;

p->next=s;

在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动个元素。

参考答案:

n-i

设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为________。

参考答案:

p->next=p->next->next;

在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。

参考答案:

s->next=p->next;p->next=s;

以下关于线性表的说法不正确的是______。

参考答案:

线性表中的每个结点都有且只有一个直接前趋和直接后继。

设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

参考答案:

栈

在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是_______。

参考答案:

O(n)

每种