最近經(jīng)常有小伙伴私信詢問高職院校專業(yè)導論答案解析 06年十月自考數(shù)據(jù)結構導論試題的答案相關的問題，今天，大學路小編整理了以下內(nèi)容，希望可以對大家有所幫助。
本文目錄一覽：
蘭大[行政管理學導論]16春平時作業(yè)1:蘭大行政管理專業(yè)
《行政管理學導論》16春平時作業(yè)1
一、單選題（共 10 道試題，共 100 分。）
1. 公共行政學研究的核心問題是（）。
. 行政體制
. 行政監(jiān)督
. 行政決策
. *職能
正確答案：
2. *為公眾服務的服務性特點首先表現(xiàn)在其（）上。
. 非贏利性
. 平等性
. 公平性
. 普遍性
正確答案：
3. 為了解決在實施決策的過程中出現(xiàn)的而一時又難以查清原因的問題的決策方案，稱為（）。 . 臨時方案
. 追蹤方案
. 應變方案
. 積極方案
正確答案：
4. 行政執(zhí)行過程的第一階段是（）。
. 準備階段
. 總結階段
. 協(xié)調(diào)階段
. 實施階段
正確答案：
5. 德國著名的政治學家、社會學家、經(jīng)濟學家和宗教學家馬克斯? 韋伯提出（），因而被稱為“組織理論之父”。
. 14條管理原則
. 官僚制理論
. 管理五項職能
. POSOR，即七項管理職能
正確答案：
6. 中國的公共行政的最大特點是（）。
. 高效性
. 公平性
. *性
. 中國*領導*
正確答案：
7. 我國由人民代表投票選舉產(chǎn)生*領導者的制度屬于（）。
. 聘任制
. 委任制
. 考任制
. 選任制
正確答案：
8. 行政體制的核心問題是（）。
. 公共組織設置
. 行政權力的劃分
. *系統(tǒng)的各級各類*部門職權的配置
. 上述三者，即
正確答案：
9. 公共行政的首要特點是它的（）。
. 法制性
. *性
. 政治性
. 公共性
正確答案：
10. 公共行政環(huán)境的（）首先表現(xiàn)在各種公共行政環(huán)境之間的差異性上。 . 復雜性
. 不穩(wěn)定性
. 特殊性
. 約束性
正確答案：
06年十月自考數(shù)據(jù)結構導論試題的答案
全國2006年10月高等教育自學考試
數(shù)據(jù)結構導論試題
課程代碼：02142
一、單項選擇題(本大題共15小題，每小題2分，共30分)
在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。
1.數(shù)據(jù)的基本單位是（ ）
A.數(shù)據(jù)項 B.數(shù)據(jù)類型
C.數(shù)據(jù)元素 D.數(shù)據(jù)變量
2.下列程序的時間復雜度為（ ）
i=0；s=0；
while（s<n）
{ i++；
s=s+i；
}
A.O（ ） B.O（ ）
C.O（n） D.O（n2）
3.若某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則最節(jié)省運算時間的存儲方式是（ ）
A.單鏈表 B.僅有頭指針的單循環(huán)鏈表
C.雙鏈表 D.僅有尾指針的單循環(huán)鏈表
4.從一個長度為n的順序表中刪除第i個元素（1≤i≤n）時，需向前移動的元素的個數(shù)是（ ）
A.n-i B.n-i+1
C.n-i-1 D.i
5.順序棧S中top為棧頂指針，指向棧頂元素所在的位置，elem為存放棧的數(shù)組，則元素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.循環(huán)隊列sq中，用數(shù)組elem〔0??25〕存放數(shù)據(jù)元素，sq.front指示隊頭元素的前一個位置，sq.rear指示隊尾元素的當前位置，設當前sq.front為20，sq.rear為12，則當前隊列中的元素個數(shù)為（ ）
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的結點數(shù)為4，則度為2的結點數(shù)為（ ）
A.3 B.4
C.5 D.6
9.對一棵有100個結點的完全二叉樹按層編號，則編號為49的結點，它的父結點的編號為（ ）
A.24 B.25
C.98 D.99
10.可以惟一地轉(zhuǎn)化成一棵一般樹的二叉樹的特點是（ ）
A.根結點無左孩子 B.根結點無右孩子
C.根結點有兩個孩子 D.根結點沒有孩子
11.有n個結點的有向完全圖的弧數(shù)是（ ）
A.n2 B.2n
C.n(n-1) D.2n(n+1)
12.設圖的鄰接鏈表如題12圖所示，則該圖的邊的數(shù)目是（ ）
題12圖
A.4 B.5
C.10 D.20
13.已知一個有序表為（13，18，24，35，47，50，62，83，90，115，134），當二分檢索值為90的元素時，檢索成功需比較的次數(shù)是（ ）
A.1 B.2
C.3 D.4
14.排序算法中，第一趟排序后，任一元素都不能確定其最終位置的算法是（ ）
A.選擇排序 B.快速排序
C.冒泡排序 D.插入排序
15.排序算法中，不穩(wěn)定的排序是（ ）
A.直接插入排序 B.冒泡排序
C.堆排序 D.歸并排序
二、填空題(本大題共13小題，每小題2分，共26分)
請在每小題的空格中填上正確答案。錯填、不填均無分。
16.在數(shù)據(jù)結構中，數(shù)據(jù)的邏輯結構分為*、________、樹形結構和圖狀結構等四類。
17.通常從正確性、易讀性、________和高效率等4個方面評價算法（包括程序）的質(zhì)量。
18.順序表的存儲密度為________，而鏈表的存儲密度為________。
19.對于棧只能在________插入和刪除元素。
20.在循環(huán)隊列中，存儲空間為0～n-1,設隊頭指針front指向隊頭元素前一個空閑元素，隊尾指針指向隊尾元素，那么隊滿標志為front=(rear+1)%n，隊空標志為________。
21.三個結點可構成________種不同形態(tài)的二叉樹。
22.對于一棵具有n個結點的二叉樹，當進行鏈接存儲時，其二叉鏈表中的指針域的總數(shù)為2n個，其中________個用于鏈接孩子結點。
23.有向圖G用鄰接矩陣A〔1??n，1??n〕存儲，其第i列的所有元素之和等于頂點Vi的________。
24.對二叉排序樹進行________遍歷，可得到排好序的遞增結點序列。
25.采用折半查找方法進行查找的數(shù)據(jù)序列應為________且________。
26.索引文件只能是________，因為索引文件的組織方式是為隨機存取而設計的。
27.在插入和選擇排序中，若初始數(shù)據(jù)基本正序，則選用________；若初始數(shù)據(jù)基本反序，則選用________。
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開始求最小生成樹。在算法執(zhí)行之初，頂點的*U={A，B}，邊的*TE={（A，B）}。試按照最小生成樹的生成過程，分步給出加入頂點和邊以后的*U和TE的值。
31.設散列函數(shù)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）處填入適當內(nèi)容，以使該算法在發(fā)現(xiàn)有序時能及時停止。
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.下列函數(shù)是在無向圖的鄰接表中刪除一條邊的算法，請在（1）～（4）處填入適當內(nèi)容加以完善。
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的結點個數(shù)為 1 ，度為2
的結點個數(shù)為 724 ，葉子結點的個數(shù)為 725 ，有 725 個結
點有左孩子，有 724 個結點有右孩子；該樹的高度為 11 。(性質(zhì)
3、性質(zhì)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章節(jié)測試答案
藝術導論2023章節(jié)測試答案_藝術導論超星爾雅答案（一）不知如何解決，為此小編給大家收集整理藝術導論2023章節(jié)測試答案_藝術導論超星爾雅答案（一）解決辦法，感興趣的快來看看吧。
藝術導論2023章節(jié)測試答案_藝術導論超星爾雅答案（一）
1.1中國藝術如何走向世界
1、【單選題】哪位大師將中國國畫中的意境運用到了油畫中?()
A、丁紹光
B、貝聿銘
C、譚盾
D、趙無極
我的答案：D
2、【單選題】()是北京香山飯店的建筑師。
A、丁紹光
B、貝聿銘
C、譚盾
D、趙無極
我的答案：B
3、【單選題】哪位畫家創(chuàng)立了云南畫派?()
A、丁紹光
B、貝聿銘
C、譚盾
D、趙無極
我的答案：A
4、【判斷題】要使用現(xiàn)代的藝術語言體現(xiàn)中國的優(yōu)秀傳統(tǒng)文化,才能使中國藝術走向世界。()
我的答案：對
5、【判斷題】貝聿銘提出了有機建筑的概念。()
我的答案：錯
1.2中國藝術走向世界的案例
1、【單選題】()使用了現(xiàn)代音樂語言表現(xiàn)中國傳統(tǒng)文化。
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、【判斷題】中國電影的蓬勃發(fā)展,在20世紀90年代出現(xiàn)了第三次*。()
我的答案：錯
5、【判斷題】徐克是香港新浪潮導演之一。()
我的答案：對
1.4中國傳統(tǒng)文化的現(xiàn)代表達
1、【單選題】()是《紅高粱》的導演。
A、陳凱歌
B、李安
C、韓三平
D、張藝謀
我的答案：D
2、【單選題】莫言的文學風格深受下列哪一位大家的影響?()
A、維吉爾
B、司湯達
C、馬爾克斯
D、狄更斯
我的答案：C
3、【單選題】()導演的作品包括《推手》、《喜宴》和《飲食男女》。
A、陳凱歌
B、李安
C、韓三平
D、張藝謀
我的答案：B
4、【判斷題】陳凱歌的《黃土地》表達出了如此貧瘠的土地孕育了如此偉大的民族的基調(diào)。()
我的答案：對
5、【判斷題】中國傳統(tǒng)文化中最典型的思想之一是天人合一。()
我的答案：對
以上就是大學路小編整理的內(nèi)容，想要了解更多相關資訊內(nèi)容敬請關注大學路。
