答案
第1題. 復(fù)雜度
第2題. 有窮性,確定性,可行性,0或多個(gè)輸入,1或多個(gè)輸入。
第3題. 數(shù)組元素的個(gè)數(shù),表中數(shù)據(jù)元素的個(gè)數(shù)
第4題. 物理結(jié)構(gòu),邏輯結(jié)構(gòu),運(yùn)算,算法,原來(lái)的
第5題. 物理存儲(chǔ)位置,鏈域的指針值
第6題. 前驅(qū),后續(xù)
第7題. O(1),O(N)
第8題. q->next
第9題. 2,3
第10題. O(1)
第11題. 兩個(gè)串的長(zhǎng)度相等,對(duì)應(yīng)位置的字符相等
第12題. 線性結(jié)構(gòu),順序結(jié)構(gòu),以行為主序,以列為主序
第13題. 5,3
第14題. 913
第15題. 3,4,6,1,A,F,G
第16題. n-1
第17題. 6
第18題. 5
第19題. 2i+1,2i+2
第20題. 4
第21題. 最小值,最大值
第22題. 2n,n-1,n+1
第23題. 37/12
第24題. 順序,有序
第25題. 1,3
第26題. 二叉搜索樹(shù),理想平衡樹(shù)
第27題. 5,31,19
第28題. 2
第29題. n(n-1)/2,n(n-1)
第30題. n-1
第31題. 鄰接矩陣,鄰接表,鄰接多重表
第32題. e,2e
第33題. 出邊,入邊
第34題. 2n,n,e
第35題. O(n),O(e/n),O(e)
第36題. n,n-1
第37題. O(n2),O(n)
第38題. (84,79,56,38,40,46)
第39題. 4,4
第40題. 5,4,8
第41題. [38 46 56 79][40 84]
第42題. 關(guān)鍵碼值,子表地址域
第43題. 稠密,稀疏
第44題. 500,25
第45題. 5
第46題. 4,5
第47題. 同一層,關(guān)鍵碼
第48題. m,2
第49題. 增1
第50題. 減一
希望與其他軟考考生進(jìn)行交流?點(diǎn)擊進(jìn)入軟考論壇>>>
更多信息請(qǐng)?jiān)L問(wèn):考試吧軟件水平考試欄目
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |