湖北第二師范《數(shù)據(jù)結(jié)構(gòu)》題,1．在n個(gè)結(jié)點(diǎn)的二叉樹中,結(jié)點(diǎn)有m個(gè)樹葉,則一定有 個(gè)度
1.數(shù)據(jù)采用鏈?zhǔn)酱鎯?chǔ),要求 （ ）
A.每個(gè)結(jié)點(diǎn)占用一片連續(xù)的存儲(chǔ)區(qū)
B.所有的結(jié)點(diǎn)占用一片連續(xù)的存儲(chǔ)區(qū)
C.結(jié)點(diǎn)的最后一個(gè)字段是指針類型字段
D.每個(gè)結(jié)點(diǎn)有多少個(gè)后繼,就設(shè)有多少個(gè)指針字段.
2.算法分析的主要任務(wù)是分析 （ ）
A.算法的執(zhí)行時(shí)間和問題規(guī)模之間的關(guān)系
B.各算法中是否存在語法錯(cuò)誤
C.算法的功能是否符合語法要求
D.算法是否具有較好的可讀性
3.在長度為n的__上,刪除第一個(gè)元素,其算法的時(shí)間復(fù)雜度是o（n）.（ ）
A.只有表頭指針的不帶表頭結(jié)點(diǎn)的循環(huán)單向鏈表
B.只有表尾指針的不帶表頭結(jié)點(diǎn)的循環(huán)單向鏈表
C.只有表尾指針的帶表頭結(jié)點(diǎn)的循環(huán)單向鏈表
D.只有表頭指針的帶表頭結(jié)點(diǎn)的循環(huán)單向鏈表
4．若6各元素進(jìn)棧的順序是1、2、3、4、5、6,出棧的順序是2、3、4、6、5、1,則
棧的容量至少是 （ ）
A．2 B．3 C．4 D．5
5．在一棵高度小于5的二叉樹中,若結(jié)點(diǎn)的中序序列是abcdef,則結(jié)點(diǎn)的后序序列有
可能是 （ ）
A．bdfeca B．befdca C．bdefca D．fedcba