3月全国计算机等级考试C语言二级公共基础复习资料.pdf资源-CSDN文库

版权申诉

153 浏览量 2022-07-14 00:22:09 上传评论收藏 126KB PDF 举报

资源详情

资源评论

󰅊󰇚

󰄄 󰁱

1.1 

󰅘󰆺󰄽

󰁠󰅦󰁋󰁠

󰄹󰇧󰀍󰂯󰃖󰃖󰁖

󰂾󰁖󰅵󰅙󰄹

1

2󰅰󰆈󰁖󰀍 󰁖 󰂮󰁖󰀍

3󰁖󰂾󰁖󰇴󰂾󰅔󰁖󰆈󰅵󰅙󰅔

󰀍

4󰀻󰁖󰇡

 󰂯󰇵 󰅦 

󰅘󰅔󰁖󰅘

󰂯 󰂯󰂯󰂯 

󰅦󰃕 



󰂷󰂷󰂷

󰂷󰅘󰅔󰇵

󰂷󰅘󰅔󰄤

1.2 

 

1󰅰󰂎󰅎󰁖 

2󰂾󰂎󰂾󰅰 



3󰅶󰂯

󰅘󰁖󰂎



1󰂎 2󰂎󰅎

󰁖󰀥



1󰁖󰅛󰁖

2󰇬󰁖󰇬󰁖

󰇡 

13 

󰁏󰇧󰂎󰂎󰅣󰅛󰁠󰇒󰂎󰅎

󰅣

󰂾󰂷󰅰󰁏󰂎󰇧󰂎  󰁏

󰁜  

󰄹

1󰅛󰁖 a1

2󰁖󰅛󰁖󰅵 an

3󰁱󰅵󰁖󰁖󰅛󰁖󰁖󰅛󰁖

 n    n=0   

󰁖

1󰅰󰁖󰂎󰃾

2󰅰󰂎󰂾󰅰 

ai 󰅗 ADR(ai)=ADR(a1)+(i-1)k, ADR(a1)󰂎󰅗 k

󰂎󰃾󰇔

󰂯  14--16 

14 󰃽

󰃽󰂾󰁱󰂮󰁱󰃽

󰂮󰁱󰃽

󰃽󰄗FILOLIFO󰇧󰅏󰃽󰁖󰀌󰇵󰁉

󰁉 top 󰃽󰅣󰁉 bottom 󰃽

󰃽󰂯1󰂎󰃽󰂯 2󰂎󰃽󰂯 3

󰃽󰂎󰃽󰂎󰅘󰅘󰄭

󰅘󰂮󰂾󰂾

Rear 󰅘󰄭󰅘 front 󰅘󰄭󰅘

 FIFOLILO

󰂯 1󰂯󰂎 2󰂯

󰂎

 s=0  s=1  front=rear 

15 

󰅰󰀬󰁠󰂎󰄤󰅶󰂎



󰁏󰇧1󰁉󰁠󰂎󰅕 󰁸 2󰁉󰁠󰅘󰄭

󰅘󰄭󰁸 󰁉󰁠󰅘

󰂾󰅰

󰁱󰂎󰅎󰅢󰂎󰅎󰁏󰅘󰄭

󰁸

󰁉󰁠󰁉󰁠

 HEAD󰅘󰄭 HEAD=NULL 0  󰅘󰄭 󰇱󰅘

󰄭Llink 󰅘 󰁘󰅘󰄭 Rlink 󰅘

󰂯󰄔

16 󰁱

󰅶 󰁖󰂎󰅎󰁖

󰂾󰅰󰅛󰁖󰁖󰅛󰁖

 󰁖 󰇑

󰁖󰇑

󰂾󰅰󰀻󰁖󰁖󰅰󰇬

󰇬

1󰅛󰁖 2󰇬󰁖󰇑

󰇱󰇑󰁱󰁘󰇑

󰅪

1󰂾 k 󰇬󰁖 2^(k-1) (k 1) 

2 m󰇬󰁖 (2^m)-1  

3 0 󰇑󰇚 2 

4󰁖 n  󰅡 [log2n]+1, 󰅰[log2n]  log2n

󰄽

5󰁖 n  [log2n]+1 

6󰁖 n  󰇱󰁘

󰁉󰇒 12 .n  k=1,2 , .n 󰁖

 k=1󰃖󰁖 k>1󰃖

INT(k/2) 

 2kn󰃖 k 󰇱󰇑 2k󰃖󰇱󰇑 

󰁘󰇑

 2k+1n󰃖 k 󰁘󰇑 2k+1󰃖󰁘󰇑



󰅘󰇬 󰁖󰁖󰇑 󰃖 k 󰁖 2k-1

 m󰁖 2m-1 

󰅘󰇬󰇬󰅕󰂾󰇬

󰅛󰁘

󰁉 󰁠󰁱





1 DLR󰇱󰇑󰇬󰁘󰇑

2󰅰 LDR󰇱󰇑󰇬󰁘󰇑

3 LRD󰇱󰇑󰁘󰇑󰇬

17 󰄔

󰄔󰁉

1

2󰁉

󰄔󰅛󰁉󰁠󰁖 󰁠 n 󰁖󰇬

󰅛 log2n 

18 

󰅘󰄽󰅕󰁖

1 n(n-1)/2  2



1󰇬 n(n-1)/2 2

󰇬 O(n

1.5

) 

󰃕1󰃕 , 󰇬 n(n-1)/2 2

󰇬 O(nlog 2n) 

󰄄

21 

剩余14页未读，继续阅读

评论收藏

内容反馈

版权申诉

3月全国计算机等级考试C语言二级公共基础复习资料.pdf

评论0

最新资源

3月全国计算机等级考试C语言二级公共基础复习资料.pdf

评论0

最新资源

相关推荐

全国计算机等级考试C语言二级公共基础复习资料.pdf

2018年全国计算机等级考试C语言二级公共基础复习资料.pdf

最新全国计算机等级考试C语言二级公共基础复习资料.pdf

上半年全国计算机等级考试C语言二级公共基础复习资料.pdf

全国计算机等级考试C语言二级公共基础复习资料六.pdf

全国计算机等级考试C语言二级公共基础的复习资料.pdf

2012年上半年全国计算机等级考试C语言二级公共基础复习资料定义.pdf

2018年全国计算机等级考试C语言二级公共基础复习资料[定义].pdf

2018年全国计算机等级考试C语言二级公共基础复习资料(20211009133637).pdf

二级C语言考试复习资料 .pdf

全国计算机等级考试二级C语言考试复习资料及复习计划.pdf

计算机组成原理课后习题答案

《科研伦理与学术规范》期末考试及答案2023

Latex中文论文模板A4双栏，适用课程论文

哈尔滨工业大学ppt模板

北理工数值分析试题（含2020,2018,2015,2014,2013等）

2024北森题库（含答案）

北京科技大学研究生英语科技论文写作MOOC参考答案

火热！！cfa一级2024最新notes下载

DATA数据治理工程师(CDGA)资料【电子书+学习要点+题库+真题】

大唐杯A组文字题库资料

【word最新版】2023年秋季 信息素养-学术研究的必修课 期末考试答案 研究生MOOC 易搜索.docx

NOC指导教师认证真题

2024年北森测评题库

citespace6.2.4安装包

华为OD机试真题.pdf

全国中小学信息技术创新与实践大赛（NOC）指导教师认证真题

小黑课堂计算机二级WPSOffice题库安装包1.9.exe

【word最新版】2023年秋季信息素养-学术研究的必修课期末考试答案研究生MOOC 易搜索.docx