数据结构期末复习

1.完全二叉树的第5层有9个节点,该完全二叉树总计有多少个节点( B ).

    A.41            B.24            C.40            D.25

2.具有21个顶点的无向图至少有多少条边才能形成连通图               (   B  ).

    A.21            B.20            C.22            D.210

3.假设以行序为主序存储二维数组A=array[1..40,1..80],设每个数据元素占2个存储单元,基地址LOC[1,1]为8900,则LOC[21,14]的存储位置为(   B   ).

    A.12288         B.12126         C.12286         D.12128

Loc(21,14)=8900+[80×(21-2)+14+(80-1)]×2=12126。

4.完全二叉树顺序存储,结点X的编号为27,则其右孩子结点的编号是(  A)

    A.55            B.54            C.28            D.26

2N+1

5.具有11个结点的二叉树使用二叉链表进行存储,其中空指针的数目是(    B ).

    A.22            B.12            C.10            D.55

空节点个数为2n-(n-1)=n+1

6.一棵二叉树,度为2结点数为174,度为1结点数为186,则叶子结点数为(   ).

    A.187           B.173           C.175           D.185

n0=n2+1

7.已知序列3,16,33,37,57,65,66,83,85,100,112,则用折半查找法查找3需要进行(   B  )次比较.

    A.1         B.3         C.2         D.4

mid分别指向65,33,3

8.有28个叶子的哈夫曼树的结点总数为                           (   A  ).

    A.55            B.56            C.57            D.783

哈夫曼树,只有零度和2度,n0=n2+1,则结点总数为2N-1

9.具有47个顶点,1309条边的有向图,所有顶点度的和为(   B  ).

    A.1081          B.2618          C.94            D.1309

无向图和有向图中每个顶点的度等于该顶点的入度与出度之和

总度数(D)等于边数(e)的两倍。D=2e

1.假设一颗二叉树的先序序列为ABDFHEGC,中序序列为DFHBGEAC,请画出该二叉树。

 

2.给定关键字查找序列:8,96,82,33,36,56,58,58,73 ,请构造二叉排序树。

 

3.有向图如下所示,画出其邻接矩阵存储(包括顶点存储和索引).

 

 

4.对如下图所示的AOE网络,计算各事件(顶点)的最早开始时间和最迟开始时间。

 

整个活动的完成时间是AOE图中从始点到终点的最长路径的长度,这条路径称为关键路径。关键路径上的活动称作关键活动。

注意:关键路径不一定只有一条。

1.最早发生时间:从前往后,前驱结点到当前结点所需时间,取最大值。

如上图中的节点D有两个前驱结点(节点B和C),节点B到节点D的最早发生时间是4+15也就是19,节点C到节点D的最早发生时间是4+12也就是16,因为19>16,所以节点D的最早发生时间是19.

结束节点(10)的最早发生时间和最迟发生时间相同。

2.最迟发生时间:从后往前,后继结点的最迟发生时间-边权值,取最小值。

如上图中的节点I的最迟发生时间为其后继节点J(只有一个)的最迟发生时间减去(I->j)的权值8即68-8=60.

看的博客链接:https://blog.csdn.net/qq_38071429/article/details/80407544

 

5.已知一个无向图如下图所示,要求用普里姆算法构造最小生成树(从顶点A开始),画出构造过程。

 

 

 

6.已知一组关键字{19,84,57,18,92,68,73,39},请画出由该组关键字创建的大顶堆(画出结果即可。

 

7.设给定关键字输入序列为{93,44,56,90,123,112,112,96},用散列法散列0-10的地址区。散列函数为H(k)=(k)MOD 11,发生冲突时使用二次探测再散列。请构造哈希表,并将结果填入下表。

8.设用于通信的电文由a、b、c、d、e、f、g、h 等8个字母组成, 字母在电文中出现的频率分别为:20,8,8,1,10,3,5,14。请构造哈夫曼树,并给每出每个字母的哈夫曼编码。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/309922.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

oracle有入参的试图,Oracle 带参视图

创建包:create or replace package p_view_param isfunction set_param(num number) return number;function get_param return number;end p_view_param;create or replace package body p_view_param isparamValue number;function set_param(num number) return number is…

C++实现拓扑排序(vector模拟邻接表存储,优先队列实现)

代码如下: #include <iostream> #include <queue> #include <vector> using namespace std; const int N 10010; int in[N]; vector<int>v[N]; vector<int>print;//存放拓扑序列 int main() {int n, m;//n为点的个数&#xff0c;m为边的条数,点…

ASP.NET Core分布式项目实战(运行Consent Page)--学习笔记

任务21&#xff1a;运行Consent Page修改 Config.cs 中的 RequireConsent 为 true&#xff0c;这样登录的时候就会跳转到 Consent 页面修改 ConsentController 的 Index 为异步[HttpGet] public async Task<IActionResult> Index(string returnUrl) {var model await Bu…

HDU - 2444——The Accomodation of Students(判断二分图,二分图最大匹配)

题意&#xff1a; 题意&#xff1a; 有n个人&#xff0c;m对人相互认识&#xff1b; 问能否分成两个组&#xff0c;组内任意两个人之间不认识&#xff1b; 若不能&#xff0c;则输出No&#xff1b; 若能&#xff0c;则相互认识的两个人一间房&#xff0c;求最多需要几间房&…

php代码时间控制,PHP 网页过期时间的控制代码

当然,前提要先打开CDN中一个功能reload_into_ims on.这样用户发送过来no-cache也不怕了.因为这样会给给no-cache转成If-Modified-Since .所以我们写程序主要是对If-Modified-Since控制就好了.记的,缓存系统架构中计中最好是后端来控制,所以最好的方法是程序来管理过期. 呵,我只…

[C++11]指针空值类型nullptr

代码如下: #include <iostream> using namespace std;void func(char *p) {cout << "void func(char *p)" << endl; }void func(int p) {cout << "void func(int p)" << endl; }int main() {func(10);func(NULL);return 0;…

一些有关使用EF的错误用法展开的思考

前言这是一个对话性的讨论&#xff0c;它讨论了一个严重的问题趋势&#xff0c;我发现在由初级团队到架构师团队的各种规模的组织中&#xff0c;EntityFramework的利用率都很高。这不是一个如何做的问题,这也不适合新手。如果有什么能激发您的想法&#xff0c;或者您对我提到的…

php字符串类型详解,php数字类型之字符串类型详解

在php中可字符一个字符串我们常用的就是单引号和双引号以前后面的语法结构heredoc和nowdoc定义&#xff0c;这两个要在php5.3.0以上版本。PHP中一个字符串可以通过下面的4种方式来定义&#xff1a;单引号双引号heredoc 语法结构nowdoc 语法结构 (自PHP 5.3.0以后)单引号定义一个…

Round Numbers POJ - 3252(数位dp+判断前导零)

题意 求二进制表示中0的个数大于1的数的个数。 题目 The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone’ (also known as ‘Rock, Paper, Scissors’, ‘Ro, Sham, Bo’, and a host of other names) in order to mak…

[C++11]常量表达式函数

constexpr修饰函数。 普通函数/类成员函数。 1.函数必须要有返回值&#xff0c;并且return返回的表达式必须是常量表达式。 代码如下: #include <iostream> using namespace std;//error 不是常量表达式函数 constexpr void func1() {int a 200;cout << a &l…

Magicodes.IE Csv导入导出

说明本章主要说明如何使用Magicodes.IE.Csv进行Csv导入导出.主要步骤1.安装包Magicodes.IE.CsvInstall-Package Magicodes.IE.Csv2.使用Magicodes.IE.Csv导出Csv通过如下代码片段我们将导出的内容通过相应的特性做出相应的处理.ExporterHeaderAttributeDisplayName&#xff1a;…

ajax获取php的数组,使用AJAX请求获取数组并将其传递到php数组中 - javascript

我正在为下一个问题苦苦挣扎&#xff1a;我有一个ajax请求&#xff0c;该请求将变量传递给PHP文件。 PHP处理该变量并返回一个数组。我需要取回该数组&#xff0c;所以我使用了AJAX成功回调函数&#xff0c;但是我只能打印出数组&#xff0c;仅此而已。我想使用该数组。$.ajax(…

D-query SPOJ - DQUERY(主席树求区间中不同的数的个数)

题意 给出n个数&#xff0c;m个询问&#xff0c;每个询问给出一个区间&#xff0c;需要回答这个区间中不同的数的个数 题目 {assign var“code” value“DQUERY”} {if KaTeX parse error: Expected EOF, got } at position 8: par""}̲ {assign varpa…locale} {…

微软 Build 2020开发者大会发来一张英雄帖,邀您速来赴约!

&#xff08;本文阅读时间&#xff1a;2 分钟&#xff09;微软 Build 2020开发者大会将于北京时间5 月 19 日晚上 23:00正式开启。大会将以Teams Live Event的形式面向全球开发者免费注册&#xff0c;并增设中文专家面对面&技术专场&#xff0c;方便开发者从48小时的连续技…

[C++11]不允许使用auto的四个场景

不允许使用auto的四个场景&#xff1a; 1.不能作为函数参数使用&#xff0c;因为只有在函数调用的时候才会给函数参数传递实参&#xff0c;auto要求必须要给修饰的变量赋值&#xff0c;因此二者矛盾。 代码如下: //error int func(auto a, auto b) {cout << a <<…

Network UVA - 315(Tarjan+连通性问题:求割点)

题意&#xff1a; 存在n个电话公司的网络连接站点&#xff0c;每个站点之间相互连通&#xff0c;是一个连通图&#xff0c;问&#xff0c;如果去掉一个站点&#xff0c;能够将整个网络体系变得不再连通&#xff0c;那么这样的点有几个&#xff0c;即求它的割点个数。 题目&am…

linux 进程内存开销,linux下查看最消耗CPU、内存的进程

1.CPU占用最多的前10个进程&#xff1a;ps auxw|head -1;ps auxw|sort -rn -k3|head -102.内存消耗最多的前10个进程ps auxw|head -1;ps auxw|sort -rn -k4|head -103.虚拟内存使用最多的前10个进程ps auxw|head -1;ps auxw|sort -rn -k5|head -104.也可以试试ps auxw --sortrs…

[C++11]自动类型推导auto

1.auto C11中&#xff0c;auto并不代表一种实际的数据类型&#xff0c;只是一个类型声明的"占位符"&#xff0c;auto并不是万能的在任意场景下都能够推导出变量的实际类型&#xff0c;使用auto声明的变量必须要进行初始化&#xff0c;以让编译器推导出它的实际类型&…

[最全操作指南] 在线六个项目全部迁移Linux

&#xff08;书山有路勤为径&#xff0c;学海无涯苦作舟&#xff09;开源也两年了&#xff0c;没想到自己在宣传.NetCore全栈的时候&#xff0c;也慢慢的做出了几个产品&#xff0c;毕竟也是一行一行的敲出来的&#xff0c;也是一天一夜的改出来的&#xff0c;希望每个人都能在…

操作系统习题——第一章

操作系统习题——第一章 1&#xff0e;设计现代OS的主要目标是什么&#xff1f; 答&#xff1a;&#xff08;1&#xff09;有效性 &#xff08; 2&#xff09;方便性 &#xff08; 3&#xff09;可扩充性 &#xff08; 4&#xff09;开放性 2&#xff0e; OS 的作用可表现在…