你可能感興趣的試題

單項選擇題

?哈夫曼編碼樹是用貪心算法解決的典型問題，分析該算法，回答如下問題，假定有n個字符生成的編碼樹，問編碼樹中的結(jié)點總數(shù)是多少？可能的最長的字符編碼是多少位？（）

A.2n-1個結(jié)點；n-1位編碼
B.2n個結(jié)點；n-1編碼
C.2n個結(jié)點；n位編碼
D.2n-1個結(jié)點；n位編碼

單項選擇題

?某中學(xué)有一個開水房，只有一個供熱水龍頭，課間時，會有很多同學(xué)去排隊打開水，同學(xué)們的水瓶大小不一，每個同學(xué)打水時都會將自己的水瓶裝滿。管理開水房的師傅是個聰明人，他想到了一個排隊方案，也就是同學(xué)們按照他給出的排隊方法，可以使同學(xué)們的平均等待時間最短。你分析一下，給出這個排隊的方法，假定有n個人，第i個同學(xué)打水所需要的時間為ti，并給出平均等待時間的計算公式（）。（注意：第i個同學(xué)的等待時間包含前i-1個的打水時間和+自己打水的時間ti）?

A.按照打水時間從大到小排隊，假定排隊后第i個人的打水時間是ti，平均等待時間T=∑（n-i+1）ti/n 1< =i< =n
B.按照打水時間從大到小排隊，平均等待時間T=∑ti/n 1< =i< =n
C.按照打水時間從小到大排隊，平均等待時間T=∑ti/n 1< =i< =n
D.按照打水時間從小到大排隊，假定排隊后第i個人的打水時間是ti，平均等待時間T=∑（n-i+1）ti/n 1< =i< =n

感谢您访问我们的网站，您可能还对以下资源感兴趣：

中文字幕网国产

国产一级特黄a大片亚洲浮力影院久久久久久亚洲第一二三区日韩国产国产精品第不卡国产视频第一页

你可能感興趣的試題

?哈夫曼編碼樹是用貪心算法解決的典型問題，分析該算法，回答如下問題，假定有n個字符生成的編碼樹，問編碼樹中的結(jié)點總數(shù)是多少？可能的最長的字符編碼是多少位？（）

?哈夫曼編碼樹是用貪心算法解決的典型問題，分析該算法，回答如下問題，假定有n個字符生成的編碼樹，問編碼樹中的結(jié)點總數(shù)是多少？可能的最長的字符編碼是多少位？（）