- 1、本文档共66页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
;;选择题:;编程题:
1.设一单链表的头指针为head,链表的结点中包含着整数类型的key域,试设计算法将此链表的结点按照key递增次序进行就地排序;voidSortLinkList(linklist*head)
{//采用冒泡法进行排序
linklist*m,*p,*s;//设置三个指针来记录位置
intchange=1;//设置标志来判断此轮排序是否进行交换
m=head;p=head->next;
if(!p)return;
s=p->next;
while(m&&change)
{//外循环用于判断和进行第X轮排序
change=0; //标志进行复位
while(p&&s){
if(p->key<=s->key){m=p;p=s;s=s->next;}
else{
p->next=s->next;s->next=p;m->next=s;
change=1;m=s;s=p->next;
}
}
m=head;p=head->next;s=p->next;
}
};2.下述算法的功能是什么?;3.已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m和n。试写一算法将这两个链表连接在一起,请分析你的算法的时间复杂度。;4.试写一算法,对单链表实现就地逆置
StatusLinkConvert(LinkList&h)
{//假设有头结点,h为指向头结点的指针,
//只需将头结点后结点依次加入新链,
//加入总是放在新链的首元素位置上
p=h->next;q=p->next;
while(p){
p->next=h->next;h->next=p;
p=q;q=q->next;returnOK;
}
;;;;voidSqListCut(SqList&La,int&n,intx,inty)
{
for(i=1;i<=n;i++)
if(La[i]>=x&&La[i]<=y)La[i]=0;
i=-1;j=0;
while(j<n){
if(!La[j])j++;
elseLa[++i]=La[j++];
}
n=i+1;
}
;voidLkListDelete(LinkList&La,intx)
{
if(!La)Error(“UnderFlow”);
if(La->data==x){p=La;La=La->next;free(p);}
else{
q=La;p=La->next;
while(p&&p->data!=x)
if(p->data!=x){q=p;p=p->next;}
if(p){q->next=p->next;free(p);}
elsePrint(“NotFound”);
}
};;;4.在具有n个单元的顺序存储的循环队列中,假定front和rear分别为对头指针和队尾指针,则判断队满的条件为:_______
A)rear%n=front B)front%n+1=rear
C)rear%n-1=front D)rear%n+1=front
5.向一个栈顶指针为hs的链栈中插入一个*s结点时,应执行_____。
A)hs->next=s;
B)s->next=hs;hs=s;
C)s->next=hs->next;hs->next=s;
D)s->next=hs;hs=hs->next;
6.在一个链队列中,假定front和rear分别为队头和队尾指针,则插入*s结点的操作应执行_____。
A)front->next=s;front=s
B)s->next=rear;rear=s
C)rear->next=s;rear=s
D)s->next=front;front=s
;;;;;;;;;5.对于给定的一组权w={1,4,9,16,25,36,4
您可能关注的文档
- orange-white-brown-pink-purple-颜色color少儿英语趣味教学PPT.pptx
- 外一科脑出血术后的护理.pptx
- 淘宝客服系列课程基础篇(四)客服工作内容.pptx
- 体验会议服务.pptx
- 自我探索-职业价值观.pptx
- 民航外事礼仪原则补充.pptx
- 四年级作文第五讲-(1).ppt
- 自氧化还原反应.pptx
- 光学总结第一章.pptx
- 人教版三年级数学上册用乘法估算解决问题课件.pptx
- GB/T 29324-2024架空导线用碳纤维增强复合材料芯.pdf
- 《GB/T 29324-2024架空导线用碳纤维增强复合材料芯》.pdf
- GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集.pdf
- 《GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集》.pdf
- 中国国家标准 GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集.pdf
- 中国国家标准 GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范.pdf
- GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范.pdf
- 《GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范》.pdf
- GB/T 43860.1220-2024触摸和交互显示 第12-20部分:触摸显示测试方法 多点触摸性能.pdf
- 中国国家标准 GB/T 43860.1220-2024触摸和交互显示 第12-20部分:触摸显示测试方法 多点触摸性能.pdf
文档评论(0)