單項(xiàng)選擇題插入排序是一種簡(jiǎn)單實(shí)用的工具，在對(duì)數(shù)組排序時(shí)，我們可能用二分查找，對(duì)要插入的元素快速找到在已經(jīng)排好元素序列中的位置。下面的描述中正確的是（）。

A.二分查找的時(shí)間復(fù)雜度為O（lgN），因此排序的時(shí)間復(fù)雜度為O（N*lgN）
B.二分查找的時(shí)間復(fù)雜度為O（N），因此排序的時(shí)間復(fù)雜度為O（N*lgN）
C.二分查找的時(shí)間復(fù)雜度為O（lgN），因此排序的時(shí)間復(fù)雜度為O（N*N）
D.二分查找的時(shí)間復(fù)雜度為O（N），因此排序的時(shí)間復(fù)雜度為O（N*N）


您可能感興趣的試卷

最新試題

IP 地址202.204.96.234的子網(wǎng)掩碼是255.255.255.192，則該IP 地址的網(wǎng)絡(luò)標(biāo)識(shí)是202.0.0.0。

題型：判斷題

2019年8月，一款人工智能換臉軟件只需用戶提供一張正臉照，即可將明星的臉融合替換成自己的臉。此事引發(fā)了關(guān)于人工智能技術(shù)觸及隱私和安全問題的大討論。關(guān)于人工智能換臉技術(shù)，以下選項(xiàng)表述正確的是（）

題型：多項(xiàng)選擇題

電子郵箱內(nèi)未讀的新郵件保存在（）

題型：?jiǎn)雾?xiàng)選擇題

玩VR 游戲時(shí)，帶上特殊的頭盔和設(shè)備，就能“身臨其境”地體驗(yàn)到很多現(xiàn)實(shí)生活中不易體驗(yàn)到的場(chǎng)景。這種VR 技術(shù)的中文名稱是（）

題型：?jiǎn)雾?xiàng)選擇題

英文“Internet”占（）個(gè)字節(jié)。

題型：?jiǎn)雾?xiàng)選擇題

使用電子郵箱可以收發(fā)（）

題型：?jiǎn)雾?xiàng)選擇題

“網(wǎng)絡(luò)日志”簡(jiǎn)稱為（）

題型：?jiǎn)雾?xiàng)選擇題

下圖是計(jì)算圓周長(zhǎng)的算法流程圖，這種結(jié)構(gòu)屬于（）

題型：?jiǎn)雾?xiàng)選擇題

有關(guān)E-mail的發(fā)送，以下說法不正確的是（）

題型：?jiǎn)雾?xiàng)選擇題

信息系統(tǒng)通常采用某些具有強(qiáng)大運(yùn)算力或海量運(yùn)算資源的計(jì)算機(jī)來充當(dāng)各種服務(wù)器，這些作為服務(wù)器的計(jì)算機(jī)是信息系統(tǒng)的“核心”。

題型：判斷題