您可能感興趣的試卷
你可能感興趣的試題
下列是順序存儲線性表排序的算法問：此算法的時間復雜性為（）。
A.O（n）
B.（n2）
C.（n*i）
D.（n*j）
A.隊首
B.隊首或隊尾
C.隊尾
D.任意位置
A. front = =rear
B. （front-1）%n= =rear
C. （rear+1）%n= =front
D. （rear-1）%n= = front
最新試題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調用函數(shù)f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內容是什么？
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數(shù)目是（）個。
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
數(shù)據(jù)元素在計算機的存儲映像包括（）
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。