微信掃一掃關注公眾號后聯(lián)系客服
微信掃碼免費搜題
首頁
題庫
網(wǎng)課
在線???/h3>
桌面端
登錄
搜標題
搜題干
搜選項
填空題
在表長為n的順序表中,在等概率情況下,插入和刪除一個元素平均需移動()個元素,具體移動元素的個數(shù)與()和()有關。
答案:
表長的一半(即n/2);表長(n);該元素在表中的位置
手機看題
你可能感興趣的試題
填空題
對于一個單鏈表,在表頭插入結(jié)點的時間復雜度為()在表尾插入元素的時間復雜度為()。
答案:
O(1);O(n)
手機看題
填空題
在分析各種算法的時間復雜度時,一般只討論相應的數(shù)量級,用f(n)表示,請問其中n的含義是()。
答案:
處理問題的樣本量
手機看題
填空題
算法應具備以下5個特性:()、正確性、()、輸入和輸出。
答案:
有窮性;可行性
手機看題
填空題
數(shù)據(jù)結(jié)構(gòu)簡單地說是指()以及相互之間的()。
答案:
數(shù)據(jù);聯(lián)系
手機看題
填空題
數(shù)據(jù)的存儲結(jié)構(gòu)被分為順序結(jié)構(gòu)、()、索引結(jié)構(gòu)、和()4種。
答案:
鏈接結(jié)構(gòu);散列結(jié)構(gòu)
手機看題
填空題
數(shù)據(jù)的邏輯結(jié)構(gòu)被分為集合結(jié)構(gòu)、()、樹形結(jié)構(gòu)、圖形結(jié)構(gòu)4種。
答案:
線性結(jié)構(gòu)
手機看題
填空題
在定義某種數(shù)據(jù)結(jié)構(gòu)時,其數(shù)據(jù)域的數(shù)據(jù)類型可分為()和()兩種,為增強其通用性,應將其再定義為()類型。
答案:
簡單類型;結(jié)構(gòu)體類型;用數(shù)據(jù)
手機看題
問答題
【簡答題】有一個順序存儲的棧,最大存儲空間MaxSize=5,棧頂指針top,現(xiàn)有A、B、C、D四個元素。在要求畫出以上四個元素依次進棧后的狀態(tài)的基礎上,畫出三個元素出棧后,又有E、F二個元素進棧,畫出隊首、隊尾指針位置。
答案:
手機看題
問答題
【簡答題】
有一個順序存儲的棧,最大存儲空間MaxSize=5,棧頂指針top,現(xiàn)有A、B、C、D四個元素。
畫出以上四個元素依次進棧后的狀態(tài)。
答案:
手機看題
問答題
【簡答題】有一個順序存儲的棧,最大存儲空間MaxSize=5,棧頂指針top,現(xiàn)有A、B、C、D四個元素。畫出初始化狀態(tài)。
答案:
手機看題