简述计算机科学的核心内容,北京大学-计算机科学与技术(2018秋)作业及复习

59.(第十章)外排序是指在排序前后，数据在外存上，排序时数据调入内存进行的排序方法.

60.(第十章)在选择排序、冒泡排序、归并排序中, 归并排序是空间复杂度最大的。

三、简答和程序题(共10题，每题4分，共40分)

61.(第二章)简述顺序表和链表存储方式的特点。

顺序表的优点势可以随机访问数据元素；缺点是大小固定，不利于增减结点(增减操作需要移动元素)。链表的优点是采用指针方式增减结点，非常方便(只需要改变指针指向，不移动结点)。其缺点是不能进行随机访问，只能顺序访问；另外，每个结点上增加指针域，造成额外存储空间增大。

62.(第二章)在一个单链表HL中删除指针p所指结点，应执行如下关键操作：

if(p == HL) HL = HL->next;

else{

q = HL;

while(q->next != p) q = q->next;

q->next = p->next; 或q->next = q->next->next;

}delete p;

63.(第四章)以下2个问题基于下面的环形队列：设环形队列Q[7]的当前状态如下，

写出队列Q的队空、队满定条件及进队、出队操作的的描述语句。

空：rear == front

满：(rear+1)%MaxSize == front

简述计算机科学的核心内容,北京大学-计算机科学与技术(2018秋)作业及复习相关推荐

计算机科学课程体系核心内容,计算机科学教育的课程体系之研究
摘要:课程体系如何反映出学生所选专业领域的未来发展,是高等教育必须解决的一个现实课题.本文分析了计算机科学课程体系的形成与发展,阐述目前计算机科学课程体系争论的核心内容,分析未来计算机科学教育发展的 ...
计算机科学内容基础,计算机科学的基础pdf
计算机科学的基础内容简介本书全面而详细地阐述了计算机科学的理论基础,从抽象概念的机械化到各种数据模型的建立,用算法.数据抽象等核心思想贯穿各个主题,很好地兼顾了学科广度和主题深度,帮助读者培养计算 ...
一篇文章带你发中文核心期刊《计算机科学》
中文核心期刊<计算机科学>发论文过程分享目录中文核心期刊<计算机科学>发论文过程分享 1.写论文,找杂志发表 2.寻找投稿的杂志社,修改论文 3.论文审核流程 4.关于怎么 ...
北京大学研究生计算机考试科目,北京大学计算机科学与技术(智能科学与技术)研究生考试科目和考研参考书目...
微信搜索公众号"考研派之家",关注[考研派之家]微信公众号,在考研派之家微信号输入[北京大学考研分数线.北京大学报录比.北京大学考研群.北京大学学姐微信.北京大学考研真题.北京大学 ...
本科学计算机数学吗,计算机科学本科核心课程教材·计算机数学
计算机科学本科核心课程教材·计算机数学语音编辑锁定讨论上传视频 <计算机科学本科核心课程教材·计算机数学>是2010年清华大学出版社出版的图书,作者是梅金森.本书主要介绍了计算机 ...
悖论对计算机科学影响,数学和计算机科学的核心逻辑悖论
数学和计算机科学的核心逻辑悖论最终证实对真实世界也有影响,从而使一个关于物质的基本问题变得从根本上无法回答. 图灵从算法的角度重新用公式表示出来.这些算法由一台每次能读或写1比特数据的理想化计算机执行 ...
北京大学计算机科学实验班,北京大学信息科学技术学院2018年拟接收推荐-北京大学研究生院.pdf...
北京大学信息科学技术学院2018年拟接收推荐免试研究生公示名单招生类型拟录取专业姓名推荐学校本科专业备注金万琳北京大学电子信息科学与技术郝蒙内蒙古大学应用物理学杨沁北京科技 ...
怎样学操作系统？一文带你掌握核心内容
导读:这一篇聊操作系统.最近大家对"卡脖子"讨论很多,首当其冲是芯片,紧接着就是操作系统.操作系统,英文名Operating System,所以也常简称"OS" ...
计算机科学杂志社联系电话,《计算机科学》杂志社编辑部.doc
<计算机科学>杂志社权威核心征稿Q 刊名:计算机科学 Computer Science 主办:国家科技部西南信息中心周期:月刊出版地:重庆市语种:中文开本:大16开刊号:ISSN ...

简述计算机科学的核心内容,北京大学-计算机科学与技术(2018秋)作业及复习

简述计算机科学的核心内容,北京大学-计算机科学与技术(2018秋)作业及复习相关推荐

最新文章

热门文章