填空題一個(gè)算法的時(shí)間復(fù)雜度為（n+nlog2n+14n）/n，其數(shù)量級(jí)表示為（）。
您可能感興趣的試卷
你可能感興趣的試題
2.單項(xiàng)選擇題用無頭結(jié)點(diǎn)鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行插入運(yùn)算時(shí)（）
A、僅修改頭指針
B、頭、尾指針都要修改
C、僅修改尾指針
D、頭、尾指針可能都要修改
3.單項(xiàng)選擇題對(duì)n個(gè)記錄的文件進(jìn)行快速排序，所需要的輔助存儲(chǔ)空間大致為（）。
A.O（1）
B.O（n）
C.O（1og2n）
D.O（n2）
4.單項(xiàng)選擇題若有18個(gè)元素的有序表存放在一維數(shù)組A[19]中，第一個(gè)元素放A[1]中，現(xiàn)進(jìn)行二分查找，則查找A［3］的比較序列的下標(biāo)依次為（）
A.1，2，3
B.9，5，2，3
C.9，5，3
D.9，4，2，3
5.單項(xiàng)選擇題二叉樹的第k層的結(jié)點(diǎn)數(shù)最多為（）。
A.2-1
B.2K+1
C.2k-1
D.2
最新試題
以下哪些是線性表的存儲(chǔ)結(jié)構(gòu)？（）
題型：多項(xiàng)選擇題
動(dòng)態(tài)地址重定位在程序運(yùn)行過程中進(jìn)行地址轉(zhuǎn)換。
題型：判斷題
順序存儲(chǔ)結(jié)構(gòu)適合頻繁插入和刪除操作。
題型：判斷題
以下哪些是棧的特點(diǎn)？（）
題型：多項(xiàng)選擇題
邏輯地址和物理地址是同一個(gè)概念。
題型：判斷題
CSMA/CD協(xié)議的工作原理包括哪些部分？（）
題型：多項(xiàng)選擇題
停止-等待協(xié)議適用于高速網(wǎng)絡(luò)。
題型：判斷題
關(guān)于樹的基本概念，以下哪些說法是正確的？（）
題型：多項(xiàng)選擇題
關(guān)于完全二叉樹的特點(diǎn)，以下哪些說法是正確的？（）
題型：多項(xiàng)選擇題
滑動(dòng)窗口協(xié)議只能實(shí)現(xiàn)流量控制，不能實(shí)現(xiàn)可靠傳輸。
題型：判斷題