最近经常有小伙伴私信询问高职院校专业导论答案解析 06年十月自考数据结构导论试题的答案相关的问题，今天，大学路小编整理了以下内容，希望可以对大家有所帮助。
本文目录一览：
兰大[行政管理学导论]16春平时作业1:兰大行政管理专业
《行政管理学导论》16春平时作业1
一、单选题（共 10 道试题，共 100 分。）
1. 公共行政学研究的核心问题是（）。
. 行政体制
. 行政监督
. 行政决策
. *职能
正确答案：
2. *为公众服务的服务性特点首先表现在其（）上。
. 非赢利性
. 平等性
. 公平性
. 普遍性
正确答案：
3. 为了解决在实施决策的过程中出现的而一时又难以查清原因的问题的决策方案，称为（）。 . 临时方案
. 追踪方案
. 应变方案
. 积极方案
正确答案：
4. 行政执行过程的第一阶段是（）。
. 准备阶段
. 总结阶段
. 协调阶段
. 实施阶段
正确答案：
5. 德国著名的政治学家、社会学家、经济学家和宗教学家马克斯? 韦伯提出（），因而被称为“组织理论之父”。
. 14条管理原则
. 官僚制理论
. 管理五项职能
. POSOR，即七项管理职能
正确答案：
6. 中国的公共行政的最大特点是（）。
. 高效性
. 公平性
. *性
. 中国*领导*
正确答案：
7. 我国由人民代表投票选举产生*领导者的制度属于（）。
. 聘任制
. 委任制
. 考任制
. 选任制
正确答案：
8. 行政体制的核心问题是（）。
. 公共组织设置
. 行政权力的划分
. *系统的各级各类*部门职权的配置
. 上述三者，即
正确答案：
9. 公共行政的首要特点是它的（）。
. 法制性
. *性
. 政治性
. 公共性
正确答案：
10. 公共行政环境的（）首先表现在各种公共行政环境之间的差异性上。 . 复杂性
. 不稳定性
. 特殊性
. 约束性
正确答案：
06年十月自考数据结构导论试题的答案
全国2006年10月高等教育自学考试
数据结构导论试题
课程代码：02142
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.数据的基本单位是（ ）
A.数据项 B.数据类型
C.数据元素 D.数据变量
2.下列程序的时间复杂度为（ ）
i=0；s=0；
while（s<n）
{ i++；
s=s+i；
}
A.O（ ） B.O（ ）
C.O（n） D.O（n2）
3.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（ ）
A.单链表 B.仅有头指针的单循环链表
C.双链表 D.仅有尾指针的单循环链表
4.从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动的元素的个数是（ ）
A.n-i B.n-i+1
C.n-i-1 D.i
5.顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为（ ）
A.s.elem〔top〕=e； B.s.elem〔top+1〕=e；
s.top=s.top+1； s.top=s.top+1；
C.s.top=s.top+1； D.s.top=s.top+1；
s.elem〔top+1〕=e； s.elem〔top〕=e；
6.循环队列sq中，用数组elem〔0••25〕存放数据元素，sq.front指示队头元素的前一个位置，sq.rear指示队尾元素的当前位置，设当前sq.front为20，sq.rear为12，则当前队列中的元素个数为（ ）
A.8 B.16
C.17 D.18
7.设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a00为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a45的地址为（ ）
A.13 B.35
C.17 D.36
8.含有10个结点的二叉树中，度为0的结点数为4，则度为2的结点数为（ ）
A.3 B.4
C.5 D.6
9.对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的父结点的编号为（ ）
A.24 B.25
C.98 D.99
10.可以惟一地转化成一棵一般树的二叉树的特点是（ ）
A.根结点无左孩子 B.根结点无右孩子
C.根结点有两个孩子 D.根结点没有孩子
11.有n个结点的有向完全图的弧数是（ ）
A.n2 B.2n
C.n(n-1) D.2n(n+1)
12.设图的邻接链表如题12图所示，则该图的边的数目是（ ）
题12图
A.4 B.5
C.10 D.20
13.已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分检索值为90的元素时，检索成功需比较的次数是（ ）
A.1 B.2
C.3 D.4
14.排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（ ）
A.选择排序 B.快速排序
C.冒泡排序 D.插入排序
15.排序算法中，不稳定的排序是（ ）
A.直接插入排序 B.冒泡排序
C.堆排序 D.归并排序
二、填空题(本大题共13小题，每小题2分，共26分)
请在每小题的空格中填上正确答案。错填、不填均无分。
16.在数据结构中，数据的逻辑结构分为*、________、树形结构和图状结构等四类。
17.通常从正确性、易读性、________和高效率等4个方面评价算法（包括程序）的质量。
18.顺序表的存储密度为________，而链表的存储密度为________。
19.对于栈只能在________插入和删除元素。
20.在循环队列中，存储空间为0～n-1,设队头指针front指向队头元素前一个空闲元素，队尾指针指向队尾元素，那么队满标志为front=(rear+1)%n，队空标志为________。
21.三个结点可构成________种不同形态的二叉树。
22.对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中________个用于链接孩子结点。
23.有向图G用邻接矩阵A〔1••n，1••n〕存储，其第i列的所有元素之和等于顶点Vi的________。
24.对二叉排序树进行________遍历，可得到排好序的递增结点序列。
25.采用折半查找方法进行查找的数据序列应为________且________。
26.索引文件只能是________，因为索引文件的组织方式是为随机存取而设计的。
27.在插入和选择排序中，若初始数据基本正序，则选用________；若初始数据基本反序，则选用________。
28.快速排序最好情况下的时间复杂度为________，最坏情况下的时间复杂度为________。
三、应用题(本大题共5小题，每小题6分，共30分)
29.已知一棵二叉树的中根序列和后根序列分别为B、D、C、E、A、F、H、G和D、E、C、B、H、G、F、A，试画出这棵二叉树，并给出其先根序列。
30.已知如题30图所示，用普里姆（prim）算法从顶点A开始求最小生成树。在算法执行之初，顶点的*U={A，B}，边的*TE={（A，B）}。试按照最小生成树的生成过程，分步给出加入顶点和边以后的*U和TE的值。
31.设散列函数H（key）=key mod 11，给定键值序列为13、41、15、44、6、68、17、26、39、46，试画出相应的开散列表，并计算在等概率情况下查找成功时的平均查找长度。
32.从一个空的二叉排序树开始，依次插入关键字25、13、15、34、7、20、37，试分别画出每次插入关键字后的二叉排序树。
33.画出对应于序列{10，20，7，75，41，67，3，9，30，45}的初始堆（堆顶元素取最小值）。
四、算法设计题(本大题共2小题，每小题7分，共14分)
34.在下面冒泡排序算法中（1）～（4）处填入适当内容，以使该算法在发现有序时能及时停止。
bubble（R）
Rectype R〔n〕；
{int i，j，exchang；
Rectype temp；
i=1；
do
{exchang=False；
for（j=n；j>= （1）________；j--）
if（R〔j〕<R〔j-1〕
{temp=R〔j-1〕；
R〔j-1〕=R〔j〕；
R〔j〕=temp；
exchang= （2）________；
}
（3）________；
}
while（exchang= （4）________）；
}
35.下列函数是在无向图的邻接表中删除一条边的算法，请在（1）～（4）处填入适当内容加以完善。
Void deledge（ALGraph *G，int i，int j）
{ EdgeNode *p，*q；
p=G→adjlist〔i〕.firstedge；
if（p→adjvex==j）{G→adjlist〔i〕.firstedge=p→next；free（p）；}
else{while（p→next→adjvex!=j&&p→next）
（1）________；
if（p→next!=NULL）{q=p→next；（2）________；free（q）；}
}
p=G→adjlist〔j〕.firstedge；
if（p→adjvex==i）{G→adlist〔j〕.firstedge=p→next；free（q）；}
else{while（p→next→adjvex!=i&&p→next）
（3）________；
if（p→next!=NULL）{q=p→next；（4）________；free（q）；}
}
答案————————————----___
1 C 2 C 3D 4 A 5 D 6 C 7、A 8、C 9、B 10 D
1、线性 2、顺序、链式 3、健壮性 4、等于1，小于1
5、n/2 6、栈顶、先进后出、先进先出
7、(i*n+j)*5, (j*m+i)*5 8、5种 9、log2(n)+1
10、
若一个完全二叉树有1450个结点，则度为1的结点个数为 1 ，度为2
的结点个数为 724 ，叶子结点的个数为 725 ，有 725 个结
点有左孩子，有 724 个结点有右孩子；该树的高度为 11 。(性质
3、性质4以及完全二叉树的特征)
应用题1：typedef struct node
{
elementype data;
struct node *pri,*next;
}lnode,*linklist;
应用题2：
q->next=p->next;
p->next->pri=q;
p->next=q;
q->pri=p;
34、ABCDEFGH
35、WPl= (3+6+7+9)*3+(10+11)*2=117
10:01 11:10
3:000 6:001 7:110 9:111
艺术导论2023章节测试答案
艺术导论2023章节测试答案_艺术导论超星尔雅答案（一）不知如何解决，为此小编给大家收集整理艺术导论2023章节测试答案_艺术导论超星尔雅答案（一）解决办法，感兴趣的快来看看吧。
艺术导论2023章节测试答案_艺术导论超星尔雅答案（一）
1.1中国艺术如何走向世界
1、【单选题】哪位大师将中国国画中的意境运用到了油画中?()
A、丁绍光
B、贝聿铭
C、谭盾
D、赵无极
我的答案：D
2、【单选题】()是北京香山饭店的建筑师。
A、丁绍光
B、贝聿铭
C、谭盾
D、赵无极
我的答案：B
3、【单选题】哪位画家创立了云南画派?()
A、丁绍光
B、贝聿铭
C、谭盾
D、赵无极
我的答案：A
4、【判断题】要使用现代的艺术语言体现中国的优秀传统文化,才能使中国艺术走向世界。()
我的答案：对
5、【判断题】贝聿铭提出了有机建筑的概念。()
我的答案：错
1.2中国艺术走向世界的案例
1、【单选题】()使用了现代音乐语言表现中国传统文化。
A、丁绍光
B、贝聿铭
C、谭盾
D、赵无极
我的答案：C
2、【单选题】中国电影于()诞生。
A、1895年
B、1905年
C、1911年
D、1862年
我的答案：B
3、【单选题】我国电视剧评奖最高奖项为()。
A、百花奖
B、飞天奖
C、白玉兰奖
D、金鹰奖
我的答案：B
4、【单选题】世界电影于()诞生。
A、1895年
B、1905年
C、1911年
D、1862年
我的答案：A
5、【判断题】《一口菜饼子》是我国第一部电视剧。()
我的答案：对
1.3中国电影诞生的三次*
1、【单选题】中国电影在历史上有三次*,第一次是在()。
A、20世纪五六十年代
B、20世纪七八十年代
C、20世纪八九十年代
D、20世纪三四十年代
我的答案：D
2、【单选题】目前中国电影票房以每年()的速率在增长。
A、0.2
B、0.25
C、0.3
D、0.1
我的答案：C
3、【单选题】17年中国电影指的是()时期。
A、1949-1966年
B、1966-1983年
C、1983-2000年
D、1932-1949年
我的答案：A
4、【判断题】中国电影的蓬勃发展,在20世纪90年代出现了第三次*。()
我的答案：错
5、【判断题】徐克是香港新浪潮导演之一。()
我的答案：对
1.4中国传统文化的现代表达
1、【单选题】()是《红高粱》的导演。
A、陈凯歌
B、李安
C、韩三平
D、张艺谋
我的答案：D
2、【单选题】莫言的文学风格深受下列哪一位大家的影响?()
A、维吉尔
B、司汤达
C、马尔克斯
D、狄更斯
我的答案：C
3、【单选题】()导演的作品包括《推手》、《喜宴》和《饮食男女》。
A、陈凯歌
B、李安
C、韩三平
D、张艺谋
我的答案：B
4、【判断题】陈凯歌的《黄土地》表达出了如此贫瘠的土地孕育了如此伟大的民族的基调。()
我的答案：对
5、【判断题】中国传统文化中最典型的思想之一是天人合一。()
我的答案：对
以上就是大学路小编整理的内容，想要了解更多相关资讯内容敬请关注大学路。
