東師-算法分析與設(shè)計(jì)2022年秋學(xué)期在線作業(yè)2【資料答案】

可做奧鵬全部院校在線離線作業(yè)畢業(yè)論文QQ:3230981406 微信:aopopenfd777

發(fā)布時間:2022-12-23 20:56:50來源:admin瀏覽: 0 次

算法分析與設(shè)計(jì)2022年秋學(xué)期在線作業(yè)2


共46道題 總分:100分


一、單選題(共20題,40分)


1.用計(jì)算機(jī)解決問題的過程可以分成哪三個階段()。


A、輸入、測試和輸出


B、分析問題、設(shè)計(jì)算法和實(shí)現(xiàn)算法


C、輸入、算法設(shè)計(jì)和輸出


D、分析問題、測試和實(shí)現(xiàn)


2.()命令主要用來查看磁盤中文件的命令。


A、dir


B、cd


C、type


D、fc


3.cd 目錄名的功能是()。


A、退回到根目錄


B、退回到上一級目錄


C、進(jìn)入特定的目錄


D、顯示出文本文件的內(nèi)容


4.IDE的全程是()。


A、集成開發(fā)環(huán)境


B、集成環(huán)境


C、開發(fā)軟件


D、調(diào)試過程


5.在排序算法中,每次從未排序的記錄中挑出最?。ɑ蜃畲螅╆P(guān)鍵碼字的記錄,加入到已排序記錄的末尾,該排序方法是()。


A、選擇


B、冒泡


C、插入


D、堆


6.在下列排序算法中,哪一個算法的時間復(fù)雜度與初始排序無關(guān)()。


A、直接插入排序


B、冒泡排序


C、快速排序


D、直接選擇排序


7.下列敘述中,正確的是()。


A、對長度為n 的有序鏈表進(jìn)行查找,最壞情況下需要的比較次數(shù)為n


B、對長度為n 的有序鏈表進(jìn)行對分查找,最壞情況下需要的比較次數(shù)為(n/2)


C、對長度為n 的有序鏈表進(jìn)行對分查找,最壞情況下需要的比較次數(shù)為(log2n)


D、對長度為n 的有序鏈表進(jìn)行對分查找,最壞情況下需要的比較次數(shù)為(nlog2n)


8.按F5開始調(diào)試,程序便會直接運(yùn)行到斷點(diǎn)處。接下來可以逐行來運(yùn)行程序,查看各個變量的值,也可以直接運(yùn)行到下一個斷點(diǎn)或程序結(jié)束,這樣過程被稱作()。


A、設(shè)置斷點(diǎn)


B、單步調(diào)試


C、程序編譯


D、程序調(diào)試


9.已知某二叉樹的后序遍歷序列是dabec,中序遍歷序列是deabc,它的前序遍歷序列是( )


A、acbed


B、deabc


C、decab


D、cedba


10.對有序數(shù)組{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}進(jìn)行二分查找,等概率的情況下查找成功的平均查找長度(平均比較次數(shù))是()。


A、35/11


B、34/11


C、33/11


D、32/11


11.某二叉樹有5個度為2的結(jié)點(diǎn),則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是()


A、10


B、8


C、6 


D、4


12.如果待排序序列中兩個數(shù)據(jù)元素具有相同的值,在排序前后它們的相互位置發(fā)生顛倒,則稱該排序算法是不穩(wěn)定的。()就是不穩(wěn)定的排序方法。


A、起泡排序


B、歸并排序


C、Shell排序


D、直接插入排序


13.在程序代碼編輯框外(一般都是程序代碼的最左側(cè))雙擊,就成功設(shè)置了一個斷點(diǎn),設(shè)置成功后會在該行的最前面顯示一個圓點(diǎn),這樣的過程稱作()。


A、設(shè)置斷點(diǎn)


B、單步調(diào)試


C、程序編譯


D、程序調(diào)試


14.如何一步步的跟蹤代碼,找到問題,搞明白為何程序不能正常運(yùn)行,這個過程稱為()。


A、編寫程序


B、調(diào)試程序


C、執(zhí)行程序


D、編譯程序


15.變量名=屬性 + 類型 + 對象描述,其中每個對象的名稱都要有明確含義,可以取對象的名字全稱或名字的一部分,這種命名規(guī)則是()。


A、匈牙利命名法


B、駱駝命名法


C、下劃線命名法


D、帕斯卡命名法


16.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是( )


A、棧


B、樹


C、隊(duì)列


D、二叉樹


17.下列數(shù)據(jù)結(jié)果中,能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是( )


A、循環(huán)隊(duì)列


B、棧


C、隊(duì)列


D、二叉樹


18.十進(jìn)制中最小的數(shù)碼是()。


A、10


B、9


C、1


D、0


19.在長度為n的有序線性表中進(jìn)行二分查找,最壞情況下需要比較的次數(shù)是()。


A、O(n)


B、O(n2)


C、O(log2n)


D、O(nlog2n)


20.strchr()函數(shù)用來()。


A、字符串連接


B、比較字符


C、求字符位置


D、求子串位置


二、多選題(共4題,16分)


1.遞歸算法的執(zhí)行過程分()和()兩個階段。


A、遞歸


B、遞推


C、回歸


D、回溯


2.設(shè)計(jì)遞歸算法有兩點(diǎn)最為關(guān)鍵()和()。


A、確定遞推公式


B、確定邊界(終了)條件(遞歸出口)


C、每次遞歸調(diào)用,都必須向基本條件前進(jìn)


D、如果結(jié)果已知,那么,不用再重復(fù)調(diào)用遞歸


3.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三種結(jié)構(gòu)共同特點(diǎn)是()


A、只有一個入口


B、只有一個出口


C、結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會被執(zhí)行到(不存在死語句)


D、結(jié)構(gòu)內(nèi)不存在死循環(huán)(永遠(yuǎn)執(zhí)行不完的循環(huán))。


4.字符串有關(guān)的格式字符有( )。


A、”%c”


B、”%d”


C、”%f”


D、”%s”


三、判斷題(共22題,44分)


1.在查找其關(guān)鍵字等于給定值的過程中,需要和給定值進(jìn)行比較的關(guān)鍵字個數(shù)的期望值稱為查找成功時的平均查找長度,則稱為平均查找長度ASL。


A、錯誤


B、正確


2.puts不需要格式控制符,且自動換行。


A、錯誤


B、正確


3.已知一棵度為3的樹有2個度為1的結(jié)點(diǎn),3個度過為2的結(jié)點(diǎn),4個度為3的結(jié)點(diǎn),則該樹中有12個葉子結(jié)點(diǎn)。


A、錯誤


B、正確


4.對長度為n 的有序鏈表進(jìn)行對分查找,最壞情況下需要的比較次數(shù)為log2n。


A、錯誤


B、正確


5.冒泡排序是一種不穩(wěn)定排序方法。


A、錯誤


B、正確


6.二分法插入排序所需比較次數(shù)與待排序記錄的初始排列狀態(tài)相關(guān)。


A、錯誤


B、正確


7.在初始數(shù)據(jù)表已經(jīng)有序時,快速排序算法的時間復(fù)雜度為O(nlog2n )。


A、錯誤


B、正確


8.遞歸算法是一種用若干步可重復(fù)的簡單運(yùn)算(規(guī)律)來描述復(fù)雜問題的方法。


A、錯誤


B、正確


9.gets()函數(shù)一次可以輸入多個字符串。


A、錯誤


B、正確


10.遞推就是在函數(shù)里調(diào)用自身。


A、錯誤


B、正確


11.一個函數(shù)直接或間接調(diào)用自己本身,這種函數(shù)叫遞歸函數(shù)。


A、錯誤


B、正確


12.字符串的結(jié)束標(biāo)記在輸出時也會被輸出。


A、錯誤


B、正確


13.內(nèi)排序要求數(shù)據(jù)一定要以順序方式存儲。


A、錯誤


B、正確


14.有一組數(shù)據(jù){6,202,100,301,38,8,1},使用簡單選擇排序需要進(jìn)行6趟比較。


A、錯誤


B、正確


15.長度不同的字符串一定不會相等。


A、錯誤


B、正確


16.在待排數(shù)據(jù)基本有序的情況下,快速排序效果最好。


A、錯誤


B、正確


17.在順序表中進(jìn)行結(jié)點(diǎn)的刪除操作平均須移動一半結(jié)點(diǎn)。


A、錯誤


B、正確


18.一棵二叉樹第6層(根結(jié)點(diǎn)為第一層)的結(jié)點(diǎn)數(shù)最多為31個。


A、錯誤


B、正確


19.順序查找法適合于存儲結(jié)構(gòu)為散列存儲的線性表


A、錯誤


B、正確


20.字符數(shù)組的初始化可以逐個元素進(jìn)行初始化。


A、錯誤


B、正確


21.線性表需要為表示結(jié)點(diǎn)間的邏輯關(guān)系而增加額外的存儲空間。


A、錯誤


B、正確


22.快速排序的時間復(fù)雜度為O(n*n)。


A、錯誤


B、正確



奧鵬,國開,廣開,電大在線,各省平臺,新疆一體化等平臺學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777

作業(yè)咨詢 論文咨詢
微信客服掃一掃

回到頂部