山东2011专升本计算机专业数据结构练习题 - 图文

济南铁道职业技术学院 专升本辅导教材 数据结构

for(i=0;i

p=(HLink)malloc(sizeof(HNode)); hdnode[i]=p; p->row=0; p->col=0;

p->value.ptr=P; p->rlght=p; p->down=p;

} /*建立k个头结点;初始时第i个头结点的地址存放于hdnode[i-1]中x/ Current_row=1; last=hdnode[0];

for(i=1;i<=t;i++){

scanf(\%d%d%d\,&rrow,&ccol,&val); /x读人一个某非零元素的三元组x/ if(rrow>current_row){

last—>right=hdnode[Current_row—1]; current_row=rrow; last=hdnode[rrow—1]; }

p=(CrossLink)malloc(sizeof(CNode)); /x申请一个新的链结点空间x/ p—>row=rrow; p->col=ccol;

p—>value.val=val;

last->right=p; /x生成一个新的链结点x/ last=p;

hdnode[ccol—1)->value.ptr->down=p; /‘将新结点链接到相应行链表中,/ kfnode[ccol—1)->value.ptr=p; /x将新结点链接到相应列链表中,/ ; if(t!=0)

last->right:hdnode[current—row—1]; /x封闭最后——行x/

for(i=0;ivalue.ptr->down=hdnode[i];/x封闭所有列链表x/

HEAD=(HLink)malloc(sizeof(HNode)); /,申请一个总的头结点x/ HEAD->m=m; HEAD->n=n; HEAD->t=t;

for(i=0;i

hdnode[i]->value.ptr=nanode[i+1]; if(k==0)

HEAD->value.ptr=HEAD; else{

hdnode[k-1]->value.ptr=HEAD; HEAD->value.ptr=hdnode[0];

return HEAD; }

第 26 页 共 63 页

济南铁道职业技术学院 专升本辅导教材 数据结构

第四章 广义表 字符串 数组

4.1单项选择题。

(1)空的广义表是指广义表——。 A.深度为0 B。尚未赋值

C.不含任何原子元素 D.不含任何元素 (2)广义表中元素分为——。 A.原子元素 B.表元素

C.原子元素和表元素 D.任意元素 (3)广义表的长度是指——。

A.广义表中元素的个数 B.广义表中原子元素的个数 C.广义

>>灞曞紑鍏ㄦ枃<<
12@gma联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4