2 24專項測試覆盤

2022-07-17 08:48:10 字數 1067 閱讀 6569

char s[ ]=」china」; char *p; p=s; 

```則下列敘述中正確的是( )。

a. s 和 p 完全相同

b. 陣列 s 中的內容和指標變數 p 中的內容相等

c. s 陣列長度和 p 所指向的字串長度相等

d. *p 和 s[0]值相等

p申請的記憶體空間存放的是s首位址的記憶體空間,而s的連續記憶體空間存放的china,所以a錯誤。

陣列s的內容是china,而指標p內容為s的位址,所以b錯誤。

s陣列的長度為6(包含結束符'\0'),p所指向的字串長度為5。所以c錯誤。**

答案:d

- 稀疏矩陣壓縮儲存後,必會失去隨機訪問功能

- 以下關於鍊錶和陣列說法正確的是()

a. 陣列從棧中分配空間,鍊錶從堆中分配空間

b. 陣列插入或刪除元素的時間複雜度o(n),鍊錶的時間複雜度o(1)

c. 陣列利用下標定位,時間複雜度為o(1),鍊錶定位元素時間複雜度o(n)

d. 對於add和remove,arraylist要比linkedlist快

答案:abc

- 在長度為n的順序表中查詢乙個元素,假設需要查詢的元素一定在表中,並且元素出現在表中每個位置上的可能性是相同的,則在平均情況下需要比較的次數為( **(n+1)/2**)。

- 對於靜態表的順序查詢法,若在表頭設定監視哨,則正確的查詢方式為()。

a. 從第0個元素往後查詢該資料元素

b. 從第1個元素往後查詢該資料元素

c. 從第n個元素往開始前查詢該資料元素

d. 與查詢順序無關

**解析:監視哨是最後需要比較的元素,減少了越界判斷**

答案:c

- 在有序表中,關於斐波那契查詢和折半查詢說法錯誤的是()

a. 就平均效能而言,斐波那契查詢的平均效能比折半查詢差

b. 只有有序表中元素個數n等於某個斐波那契數時才能用斐波那契查詢演算法

c. 在最壞情況下,斐波那契查詢的效能比折半查詢好

d. 折半查詢時間複雜度為o(log2n)

答案:abc

覆盤 8月 第4周工作覆盤

本次覆盤任務大於意義 7月第3周目標 目的 智慧型運營平台開發工作 目標 1 智慧型運營平台開發 完成累計資料 web開發 7月第4周覆盤 目標完成進度檢查 1.智慧型運營平台工作發現的問題修復 完成 2.跟蹤處理kafka生產問題 完成 3.視客相伴預約導航協助終端聯調測試 完成 達成亮點分析 1...

重構如覆盤

這篇blog算是之前關於重構的乙個總結,導火索是上週花了不少時間把前一段寫的乙個功能模組做的乙個重構。事實 沒做之前,功能什麼的基本都對,有一些小bug和效率不是很好,問題最大的是我感覺這部分有點失控,心裡一種亂的不安全感,這個感覺很差。另外就是在處理bug,增加新的功能和用其他方案做優化的時候,可...

覆盤知識6

1 什麼情況下使用collections.defaultdict?當定義乙個字典時,某個鍵值不存在時會報錯,但是用collections.defaultdict初始化不會報錯,引數可以是int,表示value值是int型別,引數如果是list,表示value值是list列表。2 爬蟲內容 reque...