用科学计算机log21 p x,山东理工大学数据结构期末试题及答案

10-11学年第一学期计算机科学与技术专业张先伟、肖爱梅

一、填空(每空1分，共20分)

1、深度为k的完全二叉树至少有k个结点，具有10个叶结点的二叉树中

有9个度为2的结点。

2、设数组a[1..5,1..8]的基地址为200，每个元素占2个存储单元，若

以行序为主序顺序存储，则元素a[4,6]的存储地址为200+

(3*8+5)*2=258。

3、数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度。

4、顺序存储结构是通过元素在存储器中的相对位置表示元素之间的关系

的；链式存储结构是通过指示元素存储地址的指针表示元素之间的关系的。

5、要在一个单链表中p所指结点之后插入一个子链表，子链表第一个结

点的地址为s，子链表最后一个结点的地址为t, 则应执行操作：t->next=p->next 和 P->next=s 。

6、设有向图G的存储结构用邻接矩阵A来表示，则A中第i行中所有非零元

素个数之和等于顶点i的出度，第i列中所有非零元素个数之和等于顶点i的入度。

7、对于表长为n的顺序存储的线性表，访问结点的时间复杂度为 O(1)，

删除结点的时间复杂度为 O(n) 。

8、将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右

依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为：50

9、己知有序表为(12，18，24，35，47，50，62，83，90，115，134)，

当用折半查找法查找100时，需3次才能确定不成功。

10、Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度

按路径长度递增次序依次产生。

11、如果T2是由树T1转换而来的二叉树，那么 T1中结点的后序遍历就是

用科学计算机log21 p x,山东理工大学数据结构期末试题及答案相关推荐

山东理工大学计算机硬件基础期末考试题,山东理工大学数据结构期末试题及答案...
10-11学年第一学期计算机科学与技术专业张先伟.肖爱梅一.填空(每空1分,共20分) 1.深度为k的完全二叉树至少有10个叶结点的二叉树中有2的结点. 2.设数组a[1..5,1..8]的基地址为 ...
山东理工大学计算机学院学号,计算机组成原理课程设计--山东理工大学计算机学院...
<计算机组成原理课程设计--山东理工大学计算机学院>由会员分享,可在线阅读,更多相关<计算机组成原理课程设计--山东理工大学计算机学院(14页珍藏版)>请在人人文库网上搜索. ...
计算机专业期末试卷,2017计算机基础期末试题及答案
2017计算机基础期末试题及答案一.单选题 1. 计算机的逻辑判断能力决定于(C) A. 硬件 B. 体积 C. 编制的软件 D. 基本字长 2. 冯·诺依曼计算机工作原理的设计思想是.(B) A. ...
计算机专业技能知识,2017年度计算机专业技能知识资料基础知识资料试题'及其答案...
2017年度计算机专业技能知识资料基础知识资料试题'及其答案 (19页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.90 积分 ''第一部分一 ...
期末试题及答案计算机,《计算机应用基础》期末试题及答案
<计算机应用基础>期末试题及答案一.填空题(每空1分,共30分) 1.计算计的软件系统通常分成____系统__软件和__应用____软件. 2.字长是计算机___一___次能处理的___ ...
1254计算机组成原理试题,国家开放大学电大本科《计算机组成原理》2021期末试题及答案（1254）...
<国家开放大学电大本科<计算机组成原理>2021期末试题及答案(1254)>由会员分享,可在线阅读,更多相关<国家开放大学电大本科<计算机组成原理>2021期 ...
六年级上册计算机期末试题及答案,六年级信息技术期末试题(附答案).doc
六年级信息技术期末试题(附答案) 铜川市新区2016-2017学年度第二学期期末教学检测题号一二三卷面(10分)总分小学六年级信息技术试题(卷) 班级:---- 姓名------ 等级:------ ...
计算机网络基础与应用配伍题,国家开放大学电大《计算机组网技术》机考第九套标准试题及答案.doc...
PAGE1 / NUMPAGES5 国家开放大学电大<计算机组网技术>机考第九套标准试题及答案盗传必究试卷总分:100 答题时间:60分钟客观题一.单项选择题(共20题,共40分) ...
全国计算机考试题库wps基本操作,2021年全国计算机等级考试（一级计算机基础及WPS Office应用）经典试题及答案...
&nbsp&nbsp[导读]:2021年全国计算机等级考试(一级计算机基础及WPS Office应用)经典试题及答案,更多全国等级考试报名时间.考试时间以及考试模拟试题,请访问易考吧全 ...

用科学计算机log21 p x,山东理工大学数据结构期末试题及答案

用科学计算机log21 p x,山东理工大学数据结构期末试题及答案相关推荐

最新文章

热门文章

用科学计算机log21 p x,山东理工大学数据结构期末 试题及答案

用科学计算机log21 p x,山东理工大学数据结构期末 试题及答案相关推荐

最新文章

热门文章

用科学计算机log21 p x,山东理工大学数据结构期末试题及答案

用科学计算机log21 p x,山东理工大学数据结构期末试题及答案相关推荐