原创力文档- 1、本文档共10页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第一章
一、简答题
1 设有数据逻辑结构为：
B=（K，R）；K={K1，
R={K1,K3,K1,K8, K2,K3, K2,K4,
画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点
2 有下列几种用二元组表示的数据结构，画出它们分别对应的逻辑图形表示，并指出它们分别属于何种结构。
A=（K，R），其中K={a,b,c,d,e,f,g,h}
R={r}，r={a,b,b,c, c,d, d,e, e,f, f,g, g,h}
B=(K,R),其中K={a,b,c,d,e,f,g,h};
R={r}， r={d,b,d,g, d,a, b,c, g,e, g,h, e,f}
二、求下列程序段的时间复杂度
(1) for (I=0;In;I++) (4) fact(int n)
for (j=0;jm;j++) {if (n=1)
A[I][j]=0; return 1;
(2) I=s=0; else
While (sn) return(n*fact(n-1));
{ I++; }
s+=I; (5) s=0;
} for(I=0;I=n;I++)
(3) I=1; for(j=0;j=n;j++)
While (I=n) for(k=0;kI+j;k++)
I=I*3; s++;
第二章
一.选择、填空：
1 不带头结点的单链表head为空的判定条件是_ ； 带头结点的单链表head为空的判定条件是_
A. head==null B. head-next=null
C. Head-next=head D. Head!=null
2 在循环双链表P所指接点之前插入S所指结点的操作是__
A. P-prior=S;S-next=P;p-next= S;S -prior=P-prior
B. P-prior=S;P-prior-next=S;S-next= P;S -prior=P-prior
C. S-next=P; S-prior=P-prior; P-prior=S;P-right-next=S
D. S-next=P; S-prior=P-prior; P-prior-next=S;P-prior=S
3. 双向链表删除P结点，执行的主要语句是_______
4. 在单链表中，在指针P所指结点后面插入一个结点S的语句是_________
5. 在单链表中删除P指针所指结点的的后一个结点的语句是_________
6. 向长度为n的向量第i个元素C（0≤ i≤n-1 ）之前插入一个元素时，需后移____个元素；删除长度为n的向量第i个元素C（0≤ i≤n-1 ）之前插入一个元素时，需前移____个元素
第三章作业
一 选择、填空题
1 判定一个栈（最多n个元素）为空的条件是__;判定为满的条件是__
A. S-top!=0 B. S-top= =0
C. S-top!=n D. S-top= =n
2 一个栈序列：a,b,c,d,e,则栈不可能输出序列__
A. abcde B. decba C. dceab D. Edcba
3 判定一个队列Q（最多n个元素）为空的条件___是为满的条件是___
A. Q-near-Q-front==n B. Q-near-Q-front+1==n
C. Q-front=Q-rear D. Q-front=Q-rear+1
4 判定循环队列Q（最多n个元素）为空的条件是___;为满的条件是__
A. Q-rear==Q
文档评论（0）