單項選擇題在一個長度為n的順序表中順序搜索一個值為x的元素時，在等概率的情況下，搜索成功時的數據平均比較次數為（）
A.n
B.n/2
C.（n+1）/2
D.（n-1）/2
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題多維數組實際上是由嵌套的（）實現的。
A.一維數組
B.多項式
C.三元組表
D.簡單變量
2.單項選擇題在二維數組中，每個數組元素同時處于（）個向量中。
A.0個
B.1個
C.2個
D.n個
3.單項選擇題某算法僅含程序段1和程序段2，程序段1的執(zhí)行次數3n2，程序段2的執(zhí)行次數為0.01n3，則該算法的時間復雜度為（）
A.O（n）
B.O（n2）
C.O（n3）
D.O（1）
4.單項選擇題某算法的時間代價為T（n）=100n+10nlog2n+n2+10，其時間復雜度為（）
A.O（n）
B.O（nlog2n）
C.O（n2）
D.O（1）
5.單項選擇題一個算法的時間復雜度為（3n2+2nlog2n+4n-7）/（5n），其數量級形式的復雜度表示為（）
A.O（n）
B.O（nlog2n）
C.O（n2）
D.O（log2n）
最新試題
一個抽象類型包括數據對象、（）和一組處理數據的操作。
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產生的劃分結果為（）
題型：單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
若三維數組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數組a中最后一個元素的存儲地址是（）。
題型：填空題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
實現二分查找的遞歸章法如下，在相應位置填寫適當的內容使算法完整。
題型：問答題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題