华南俳烁实业有限公司

自考

各地資訊
當(dāng)前位置:考試網(wǎng) >> 自考 >> 自考真題 >> 工學(xué)類 >> 數(shù)據(jù)結(jié)構(gòu) >> 文章內(nèi)容

排行熱點

  • 歷年真題
  • 模擬試題
  • 自考自答

全國2011年1月高等教育自學(xué)考試數(shù)據(jù)結(jié)構(gòu)試題_第6頁

來源:考試網(wǎng)  [2011年4月18日]  【

五、算法設(shè)計題(本題10分)

34.假設(shè)用帶頭結(jié)點的單循環(huán)鏈表表示線性表,單鏈表的類型定義如下:

typedef struct node {

int data;

struct node*next;

}LinkNode,*LinkList;

編寫程序,求頭指針為head的單循環(huán)鏈表中data域值為正整數(shù)的結(jié)點個數(shù)占結(jié)點總數(shù)的比例,若為空表輸出0,并給出所寫算法的時間復(fù)雜度。函數(shù)原型為:

float  f34(LinkList  head):

 

首頁 1 2 3 4 5 6 尾頁
責(zé)編:Lisa
滦平县| 新兴县| 周至县| 黄陵县| 桐城市| 安图县| 昌邑市| 安陆市| 洪湖市| 芜湖市| 潢川县| 扬中市| 长子县| 苍溪县| 曲沃县| 徐州市| 甘孜县| 平塘县| 江永县| 延吉市| 陆丰市| 九龙坡区| 临汾市| 深州市| 西乌| 高平市| 农安县| 左贡县| 板桥市| 沐川县| 泗水县| 巴南区| 三台县| 耿马| 哈尔滨市| 淄博市| 郎溪县| 大荔县| 大厂| 潼关县| 灌云县|