多項選擇題數(shù)據結構中，O（n）是以下哪種算法的復雜度（）。
A.順序查找
B.順序表刪除元素
C.順序表插入元素
D.單鏈表查找第i個元素
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題數(shù)據結構中，關于查找表的分類，下列選項中說法正確的是（）。
A.查找表有靜態(tài)查找表法
B.查找表有動態(tài)查找表法
C.查找表分為混合查找表
D.查找表分為物理查找表
2.多項選擇題數(shù)據結構中，下列選項中符合折半查找的前提的是（）。
A.順序存儲
B.記錄有序
C.記錄無序
D.鏈式存儲
3.單項選擇題數(shù)據結構與算法里，折半查找中，low指向低端的記錄，high指向高端的記錄，每次計算中間位置mid的公式是（）。
A.（low&high）/2
B.（low+high）/2
C.（low-high）/2
D.low/2+high/2
4.單項選擇題數(shù)據結構與算法里，順序表的查找有順序查找和（）。
A.折半查找
B.線性查找
C.隨機查找
D.索引查找
5.單項選擇題數(shù)據結構與算法里，查找表是（）類型的邏輯結構。
A.集合
B.線性
C.樹形
D.圖形
最新試題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
關于分支限界法的基本思想，下列描述正確的是（）。
題型：多項選擇題
pollard算法找到一個整數(shù)因子的時間復雜性是（）。
題型：單項選擇題
下列關于效率的說法正確的是（）。
題型：多項選擇題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復雜度為O（m+n）。
題型：判斷題
關于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
題型：單項選擇題
分支限界法中，擴展出的孩子結點在入隊時，存儲該孩子結點的父結點的地址和左孩子標志。其目的是什么？（）
題型：單項選擇題
在解決活動安排問題時應首先對活動進行排序，排序的依據是（）。
題型：單項選擇題