您可能感興趣的試卷
你可能感興趣的試題
A.中序遍歷
B.先序遍歷
C.后序遍歷
D.層次遍歷
A.軟件從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用的過(guò)程
B.軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程
C.軟件開(kāi)發(fā)的過(guò)程
D.軟件的運(yùn)行維護(hù)過(guò)程
A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧頂元素永遠(yuǎn)不能被刪除
D.上述三種說(shuō)法都不對(duì)
A.線性表可以是空表
B.線性表是一種線性結(jié)構(gòu)
C.線性表的所有結(jié)點(diǎn)有且僅有一個(gè)前驅(qū)結(jié)點(diǎn)和一個(gè)后繼結(jié)點(diǎn)
D.線性表是由（n＞0）個(gè)元素組成的一個(gè)有限序列
A.循環(huán)隊(duì)列
B.帶鏈隊(duì)列
C.帶鏈棧
D.二叉樹(shù)
最新試題
何謂最優(yōu)子結(jié)構(gòu)性質(zhì)？
何謂P、NP、NPC問(wèn)題？
流水作業(yè)調(diào)度中，已知有n個(gè)作業(yè)，機(jī)器M1和M2上加工作業(yè)i所需的時(shí)間分別為ai和bi，請(qǐng)寫(xiě)出流水作業(yè)調(diào)度問(wèn)題的johnson法則中對(duì)ai和bi的排序算法。（函數(shù)名可寫(xiě)為sort（s，n））
許多可以用貪心算法求解的問(wèn)題一般具有2個(gè)重要的性質(zhì)：（）性質(zhì)和（）性質(zhì)。
f（n）= 6×2n+n2，f（n）的漸進(jìn)性態(tài)f（n）=（）
已知非齊次遞歸方程：其中，b、c是常數(shù)，g（n）是n的某一個(gè)函數(shù)。則f（n）的非遞歸表達(dá)式為：現(xiàn)有Hanoi塔問(wèn)題的遞歸方程為：，求h（n）的非遞歸表達(dá)式。
通過(guò)鍵盤(pán)輸入一個(gè)高精度的正整數(shù)n（n的有效位數(shù)≤240），去掉其中任意s個(gè)數(shù)字后，剩下的數(shù)字按原左右次序?qū)⒔M成一個(gè)新的正整數(shù)。編程對(duì)給定的n和s，尋找一種方案，使得剩下的數(shù)字組成的新數(shù)最小。 【樣例輸入】 178543 S=4 【樣例輸出】 13
一個(gè)算法就是一個(gè)有窮規(guī)則的集合，其中之規(guī)則規(guī)定了解決某一特殊類(lèi)型問(wèn)題的一系列運(yùn)算，此外，算法還應(yīng)具有以下五個(gè)重要特性：（）、（）、（）、（）、（）。
設(shè)有n=2k個(gè)運(yùn)動(dòng)員要進(jìn)行循環(huán)賽，現(xiàn)設(shè)計(jì)一個(gè)滿足以下要求的比賽日程表： ①每個(gè)選手必須與其他n-1名選手比賽各一次； ②每個(gè)選手一天至多只能賽一次； ③循環(huán)賽要在最短時(shí)間內(nèi)完成。 （1）如果n=2k，循環(huán)賽最少需要進(jìn)行幾天； （2）當(dāng)n=23=8時(shí)，請(qǐng)畫(huà)出循環(huán)賽日程表。
0-1背包問(wèn)題的回溯算法所需的計(jì)算時(shí)間為（），用動(dòng)態(tài)規(guī)劃算法所需的計(jì)算時(shí)間為（）。