吉大15春学期《数据结构与算法》在线作业一

吉大15春学期《公共管理学》在线作业一

单选题 多选题 判断题

一、单选题（共 15 道试题，共 60 分。）

1. 所谓( )（简称 DSS ）就是利用电子计算机系统处理的信息，以支持决策者针对 “ 非结构化 ” 问题制定决策与执行决策的一套体系。

A. 战略开发系统

B. 决策支持系统

C. 参谋智囊系统

D. 战略管理系统

-----------------选择：B

2. ( )认为公共政策执行的本质是政策组织作用的结果。

A. 组织理论学派

B. 行动学派

C. 管理主义学派

D. 公共选择学派

-----------------选择：A

3. 从学术渊源上讲，公共管理学是在( )基础上，融合了与之相关的多学科理论发展成的。

A. 现代经济学

B. 公共行政学

C. 管理学

D. 政治学

-----------------选择：B

4. 行政执行过程的第一阶段是( )。

A. 实施阶段

B. 总结阶段

C. 协调阶段

D. 准备阶段

-----------------选择：D

5. 侧重于组织实体的外部规模和技术特征，如政府行政机构的增减、合并，管理幅度和管理层次的扩展与缩小，行政人员的补充与精简等，这样的公共组织变革属于( )。

A. 内涵型的组织变革

B. 以组织结构为中心的变革

C. 外延型的组织变革

D. 以人为中心的变革

-----------------选择：C

6. 在政府的绩效体系中( )是政府绩效的主要内涵和外在表现，在整个体系中发挥着基础作用。

A. 经济绩效

B. 政治绩效

C. 社会绩效

D. 文化绩效

第一章 绪论

1、简述下列术语：数据、数据元素、数据对象、数据结构、数据存储、存储结构、数据类型和抽象数据类型。

2、数据的逻辑结构分为线性结构和非线性结构两大类。线性结构包括数组、链表、 栈、队列、优先级队列等; 非线性结构包括树、图等、这两类结构各自的特点是什么？

3、什么是算法? 算法的5个特性是什么? 试根据这些特性解释算法与程序的区别。

4、什么叫算法的时间复杂度？怎样表示算法的时间复杂度？

5、两个数据结构的逻辑结构和存储结构都相同，但是它们的运算集合中有一个运算的定义不一样，它们是否可以认作是同一个数据结构？为什么？

6、试画出与下列程序段等价的框图

(1)product = 1; i = 1;

while(i <= n){

product * = i ;

i++;

}

(2)i = 0;

do{

i++;

}while ((i!=n)&&(a[i])!=x);

7、已知如下程序段

for(i=n;n>=1;n--) {语句1}

{

x++； {语句2}

for(j=n;j<=i;j--)FOR j:=n {语句3}

y++; {语句4}

}；

求语句１到语句４的频度。

8、 按增长率从小到大的顺序排列下列各组函数： 2100 ，（3/2）n，（2/3）n，（4/3）n，n，n3/2，n2/3，n!，nn，log2n，n/log2n，log2(log2n)，nlog2n

9、试写一算法，自大至小依次顺序读入的三个整数X,Y,Z的值。

10、假设有A,B,C,D,E五个高等院校进行田径对抗赛，各院校的单项成绩均已存入计算机，并构成一张表，表中每行的形式为：

项目名称 性别 校名 成绩 得分

编写算法，处理上述表格，以统计各院校的男、女总分和团体总分，并输出。

大工15秋《数据结构》在线作业1满分答案

大工15秋《数据结构》在线作业1一单选题

1.广义表((e))的表头是（）。A. e

B. (e)

C. ()

D. (())

正确答案：B

2.在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值。

A. 1

B. 2

C. 3

D. 4

正确答案：B

3.在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）。

A. (n+1)/2

B. n/2

C. n D. n+1

正确答案：C

4.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。A. head==NULL

B. head→next==NULL

C. head→next==head

D. head!=NULL

正确答案：B

5.一个顺序栈S，元素a，b，c，d，e依次进栈，如果5个元素的出栈顺序为b，e，d，c，a，则顺序栈的容量至少应为（）。A. 2

B. 3

C. 4

D. 5

正确答案：C

6.在表长为n的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动（）个数据元素。A.

(n-1)/2

B. n/2

C. n-1 D. n

正确答案：B

7.广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（）。A. c

B. b，c

C.（b，c）

D.（（b，c））

正确答案：D

8.表达式a*(b+c)-d的后缀表达式是（）。A. abcd*+-

B. abc+*d-

C. abc*+d-

D. -+*abcd

精确谜底：B

9.在一个单链表中，删除*p结点之后的一个结点的操作是（）。A. p->next=p;

B. p->next->next=p->next;

C. p->next->next=p;

D. p->next=p->next->next;精确谜底：D

10.最大容量为n的轮回行列，队尾指针是rear，队头是front，则队空的条件是（）。A. (rear+1) MOD n=front B. rear=front

141

第7章 树与森林

习 题

1． 一棵度为2的树与一棵二叉树有何区别？树与二叉树之间有何区别？

2． 对于图7-16所示的树，试给出：

（1）双亲数组表示法示意图。

（2）孩子链表表示法示意图。

（3）孩子兄弟链表表示法示意图。

3． 画出图7-17所示的森林经转换后所对应的二叉树，并指出在二叉链表中某结点所对应的森林中结点为叶子结点的条件。

I D E F G C B A

N M K J H

D B C

I G

H A F

E J

图7-16 第2题图

图7-17 第3题图

4． 将如图7-18所示的二叉树转换成相应的森林。

H G D E F C B A

图7-18 第4题图

5． 在具有n（n>1）个结点的各棵树中，其中深度最小的那棵树的深度是多少？它共有多少叶子和非叶子结点？其中深度最大的那棵树的深度是多少？它共有多少叶子和非叶子结点？

6． 画出和下列已知序列对应的树T。

（1）树的先根次序访问序列为：GFKDAIEBCHJ。

（2）树的后根次序访问次序为：DIAEKFCJHBG。

7． 画出和下列已知序列对应的森林F。

（1）森林的前序次序访问序列为：ABCDEFGHIJKL。

（2）森林的中序次序访问次序为：CBEFDGAJIKLH。

8． 对以孩子兄弟链表表示的树编写计算树的深度的算法。 142

第7章 树与森林

9． 对以孩子链表表示的树编写计算树的深度的算法。

10．对以双亲链表表示的树编写计算树的深度的算法。