02331數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.05.22)

來(lái)源：考試資料網(wǎng)

1.問(wèn)答題已知序列{75，23，98，44，57，12，29，64，38，82}，給出采用冒泡排序法對(duì)該序列作升序排序時(shí)的每一趟的結(jié)果。

2 inti，sum=0；for（i=1；i<=n；i++）{sum+=i；}若n是問(wèn)題的規(guī)模，則該算法的時(shí)間復(fù)雜度是（）

3.問(wèn)答題簡(jiǎn)述下列術(shù)語(yǔ)：數(shù)據(jù)，數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型。

參考答案：數(shù)據(jù)是對(duì)客觀事物的符號(hào)表示。在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱。
數(shù)據(jù)元素是...

點(diǎn)擊查看完整答案

進(jìn)入題庫(kù)練習(xí)

4 線性表的順序存儲(chǔ)比鏈接存儲(chǔ)最有利于進(jìn)行（）操作。

點(diǎn)擊查看答案

5.判斷題字符串是數(shù)據(jù)對(duì)象特定的線性表

參考答案：正確

進(jìn)入題庫(kù)練習(xí)

6.填空題在有n個(gè)葉子的哈夫曼樹(shù)中，葉子結(jié)點(diǎn)總數(shù)為（），分支結(jié)點(diǎn)總數(shù)為（）。

參考答案：n；n-1

進(jìn)入題庫(kù)練習(xí)

7.填空題設(shè)雙向循環(huán)鏈表每個(gè)結(jié)點(diǎn)結(jié)構(gòu)為（data，llink，rlink），則結(jié)點(diǎn)*p的前驅(qū)結(jié)點(diǎn)的地址為（）。