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