多項選擇題一個圖靈機應該由以下哪些部分組成？（）
A.狀態(tài)寄存器
B.有限的控制規(guī)則
C.讀寫頭
D.無限長的分格紙帶
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題在一個鏈表表示的隊列中，f和r分別指向隊列的頭和尾。下列哪個操作能正確地將s結點插入到隊列中？（）
A.f->next=s；f=s；
B.r->next=s；r=s；
C.s->next=r；r=s；
D.s->next=f；f=s；
3.單項選擇題對于線性表，在順序存儲結構和鏈式存儲結構中查找第k個元素，其時間復雜性分別是多少？（）
A.都是O（1）
B.都是O（k）
C.O（1）和O（k）
D.O（k）和O（1）
4.單項選擇題?將6，4，3，5，8，9順序插入初始為空的最大堆中，那么插入完成后堆頂?shù)脑貫椋ǎ?/a>
A.6
B.9
C.5
D.3
5.單項選擇題若借助堆棧將中綴表達式a+b*c+（d*e+f）*g轉換為后綴表達式，當讀入‘f’時，堆棧里的內(nèi)容是什么（按堆棧自底向上順序）？（）
A.+*+（*+
B.abcde
C.+（+
D.+（*+
最新試題
則該隊列為空隊列的條件為（）
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
題型：問答題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內(nèi)容是什么？
題型：問答題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題