19春福師《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)一2滿分答案

1、19春福師《數(shù)據(jù)結(jié)構(gòu)概論》在線作業(yè)一2一、單選題共25題，50分1、設(shè)給定權(quán)值總數(shù)有n個，其哈夫曼樹的結(jié)點總數(shù)為()A不確定B2nC2n1D2n1本題正確的選項是：D2、下列排序算法中，（）算法可能會出現(xiàn)下面情況：在最后一趟開始之前，所有元素都不在其最終的位置上。A堆排序B冒泡排序C快速排序D插入排序本題正確的選項是：D3、已知廣義表L=（（xyz），a，（u，t，w）），從L表中取出原子項t的運算是（）。Ahead（tail（tail

2、（L）））Btail（head（head（tail（L））））Chead（tail（head（tail（L））））Dhead（tail(head（tail（tail（L）））)）本題正確的選項是：D4、線性表（a1a2…an）以鏈接方式存儲時，訪問第i位置元素的時間復(fù)雜性為（）AO（i）BO（1）CO（n）DO（i1）本題正確的選項是：C5、動態(tài)存儲管理系統(tǒng)中，通?？捎校ǎ┓N不同的分配策略。A1B索引文件C散列文件D多關(guān)鍵字文件本題正確

3、的選項是：A11、關(guān)系數(shù)據(jù)庫中，實現(xiàn)實體之間的聯(lián)系是通過表與表之間的？A公共索引B公共存儲C公共元組D公共屬性本題正確的選項是：D12、下列表達式中結(jié)果不是日期型的是ACTOD(“20001001“)B^991001365CVAL(“20001001“)DDATE()本題正確的選項是：C13、一個算法應(yīng)該是（）。A程序B問題求解步驟的描述C要滿足五個基本特性DA和C.本題正確的選項是：B14、下面的程序段中，對x的賦值語句的頻度為（）F