数据结构填空题专项.docx

1. 根据数据元素间关系的不同特性,通常可分为集合、线性 树形 图状  

类基本结构。

2. 算法的 5 个特征包括: 有穷性确定性 、有效性、输入和输出。

3. 数据结构中的数据元素存在一对多的关系称为 树形 结构。

4. 在包含 n 个元素的顺序表中删除一个元素,需要平均移动 (n-1)/2 个元素,其中具体移动的元素个数与 所删除元素索引  有关。

5. 一个长度为 n 的顺序表从 0 开始编号,为了删除位序号为 4 的元素,从前到后依次移动了 15 个元素。则原顺序表的长度为  20  

6.设顺序存储的线性表从 0 开始编号,长度为 n,要删除第 i0<=i<=n-1)个元素,

i= n-4 时,移动元素的次数为 3

7. 设有一个长度为 n 的顺序表,要删除第 i(0<=i<=n-1)个元素,需移动元素的个数

 n-i-1

8. 采用十字链表表示一个稀疏矩阵,每一个非零元素一般用一个含有 5 个域的结点表示。

9. 设一个 20 阶的对称矩阵 A(其首元素为 A[0][0]),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组 B 中(数组下标从 0 开始),则矩阵中元素 A[8][1]在一维数组 B 中的下标是 37  

10. n 个顶点的无向完全图具有 n(n-1)/2 条边。

11. 将一个具有 n 个顶点 e 条边的无向图存储在邻接矩阵中,则非零元素的个数是  2e

12. 一棵完全二叉树共有 30 个结点,则该树的高度是 5

13. 一棵满二叉树的结点个数为 n,高度为 h,则 n=  2^h  -1

14.   串是任意串的子串,任意串是其自身的子串。

15. 栈的两种最基本的存储方式分别是 顺序存储 和  链式存储 

16. 哈希法存储的基本思想是根据 哈希函数 来决定存储地址。

17. 假设只有 1 个结点的二叉树的深度为 1,具有 256 个结点的完全二叉树的深度为  9

18. 具有 20 个顶点的无向图,边的总数最多为  190 条。

19. 10 个顶点的连通图用邻接矩阵表示时,该矩阵至少有  9 个非零元素。

20. 若用 n 表示图中顶点数,则有 n(n-1)/2 条边的无向图称为完全图。

21. 对于一个具有 n 个结点的二叉树,当它为一棵 满 二叉树时具有最小高度。

22. n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有 2n0-1 个结点。

23. 对于一个具有 n 个顶点 e 条边的有向图存储在邻接矩阵中,则非零元素的个数是 e

24. 设只有 1 个结点的二叉树的深度为 1,则深度为 k 的完全二叉树至少有 2k-1 个结点,至多有  2k-1 个结点。

25. 通常对 n 个元素进行冒泡排序要进行 n-1 趟排序;第 i 趟冒泡排序要进行  n-i-1

次元素间的比较。

26. 0 开始,自顶向下、自左向右对一棵二叉树进行顺序编号,则编号为 i 的结点,若它存在左、右孩子,则左、右孩子编号分别为____2i+1________2i+2____

27. 一棵有 20 结点的二叉树,其度为 2 的结点数的个数为 8,则该树共有 3 个度为 1

的结点。

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

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

相关文章

2024.5组队学习——MetaGPT智能体理论与实战(待续)

学习资料&#xff1a;项目地址——hugging-multi-agent、在线阅读、MetaGPT项目、MetaGPT中文文档 文章目录 一、环境配置1.1 配置MetaGPT1.2 配置大模型api_key1.3 测试demo 一、环境配置 全部工作在Autodl上完成&#xff0c;下面是简单记录&#xff1a; 1.1 配置MetaGPT 下…

不好!有敌情,遭到XSS攻击【网络安全篇】

XSS&#xff1a;当一个目标的站点&#xff0c;被我们用户去访问&#xff0c;在渲染HTMl的过程中&#xff0c;出现了没有预期到的脚本指令&#xff0c;然后就会执行攻击者用各种方法注入并执行的恶意脚本&#xff0c;这个时候就会产生XSS。 涉及方&#xff1a; 用户&#xff0…

前端铺子-uniapp移动端:跨平台开发新篇章

一、引言 在移动应用开发领域&#xff0c;随着技术的不断进步&#xff0c;用户对应用的需求也日益多样化。如何快速、高效地开发跨平台应用成为了前端开发者面临的一大挑战。uni-app作为一款使用Vue.js开发所有前端应用的框架&#xff0c;凭借其一次编写、多端运行的特性&…

Vue Excel 文件流导出乱码快速解决方案

今日在开发一个导出功能&#xff0c;原本一个非常简单的功能&#xff0c;却没想里面藏了陷阱&#xff01; 背景 前端导出的文件流乱码&#xff0c;此时确定非后端问题&#xff08;可以在postman导出是否正常来判断&#xff09;。 前端导出&#xff1a; 后端正常数据&#xf…

Nature 综述(IF=88):微生物群落和土壤性质之间的相互作用

随着社会的发展&#xff0c;环境污染和自然资源的消耗日益严重&#xff0c;土壤生态系统的健康状况备受关注。然而&#xff0c;当前研究领域存在一个问题&#xff0c;即在研究土壤微生物群落结构的同时&#xff0c;忽略了微生物对土壤环境的影响。本文旨在探讨微生物如何通过生…

『大模型笔记』MIT 最新的科尔莫戈洛夫-阿诺德网络(Kolmogorov-Arnold Network,KAN)简介

MIT 最新的科尔莫戈洛夫-阿诺德网络(Kolmogorov-Arnold Network,KAN)简介 文章目录 一. 探索 AI 下一前沿:科尔莫戈洛夫-阿诺德网络(KAN)1.1 基础回顾:多层感知器(MLPs)1.2 引入科尔莫戈洛夫-阿诺德网络(KAN)1.3 神经网络架构的开创性变革四. 参考文献内容出自:htt…

submitUpload() { this.$refs.upload.submit(); },

submitUpload() {this.$refs.upload.submit();}, submitUpload() 是一个函数&#xff0c;调用该函数会将 Vue 组件中的上传组件中的文件上传到服务器上。这个函数通过 this.$refs.upload.submit() 来实现&#xff0c;其中 this.$refs.upload 可以获取到上传组件的 DOM 对象&am…

js怎么判断视频链接是否能播放

标题js怎么判断视频链接是否能播放 这个函数用提供的URL创建一个新的Video元素&#xff0c;并根据视频是否可以播放来解析一个Promise。它监听canplaythrough事件来确定视频是否可播放&#xff0c;并监听error事件来处理可能发生的任何错误。 function canPlayVideo(url) {re…

【树】简要理解树的概念

P. S.&#xff1a;以下代码均在VS2019环境下测试&#xff0c;不代表所有编译器均可通过。 P. S.&#xff1a;测试代码均未展示头文件stdio.h的声明&#xff0c;使用时请自行添加。 目录 1、树的概念2、树的相关概念3、结语 1、树的概念 树是一种非线性的数据结构&#xff0c;它…

js通过音频链接获取音频时长

js通过音频链接获取音频时长 要在JavaScript中从音频链接获取音频文件的持续时间&#xff0c;您可以使用fetch API来检索音频文件&#xff0c;然后使用audio API来获取持续时间。例子: function getAudioDuration(audioUrl) {return fetch(audioUrl).then((response) > re…

C#语言进阶

一、简单数据结构类 1. ArrayList ArrayList是一个 C# 为我们封装好的类&#xff0c;它的本质是一个 object 类型的数组。ArrayList类帮助我们实现了很多方法&#xff0c;比如数组的增删查改 1.1 声明 using System.Collections;ArrayList array new ArrayList(); 1.2 增…

利用光学和SAR数据进行亚马逊热带雨林监测

亚马逊热带雨林&#xff0c;670万平方公里&#xff0c;物种丰富&#xff0c;森林历史悠久。巴西环保局用光学和SAR数据进行森林监测&#xff0c;主要监测森林砍伐范围、人为破坏、非法采矿和隐蔽的飞机跑道。 图 2011年12月森林砍伐范围 在SAR强度数据上&#xff0c;被砍伐的森…

Java 实现Mybatis plus 批量删除

数据库实体字段并不映射的情况&#xff0c;直接请求体集合接收。 PostMapping("/removeIdsInfo")public R<Void> removeIdsInfo(RequestBody List<Integer> ids) {return exStudentService.removeIdsInfo(ids);} /**** 学生模块根据集合id 批量删除数据*…

HUE工具介绍使用

一、HUE工具介绍使用 HUE是CDH提供一个hive和hdfs的操作工具&#xff0c;在hue中编写了hiveSQl也可以操作hdfs的文件 http://hadoop01:9870 hdfs的web访问端口 hdfs://hadoop01:8020 hdfs的程序访问端口 进入hue

【Linux】了解信号产生的五种方式

文章目录 正文前的知识准备kill 命令查看信号man手册查看信号信号的处理方法 认识信号产生的5种方式1. 工具2. 键盘3. 系统调用kill 向任意进程发送任意信号raise 给调用方发送任意信号abort 给调用方发送SIGABRT信号 4. 软件条件5. 异常 正文前的知识准备 kill 命令查看信号 …

虚拟机桥接模式连接失败解决方案

问题&#xff1a; 虚拟机之前使用一直没有问题&#xff0c;某次开机后不能正常使用桥接模式了&#xff0c;确认防火墙等相关都已关闭设置好。 解决方案&#xff1a; 添加新的网络适配器后&#xff0c;改成桥接模式&#xff0c;然后保存后重新打开&#xff0c;可以正常使用

如何把一个ViewController加到另一个ViewController上

1.上代码&#xff1a; MyFriendViewController*myFriendVc [MyFriendViewController new]; [self addChildViewController:myFriendVc]; myFriendVc.view.frame self.view.bounds; [self.view addSubview:myFriendVc.view]; self.navigationItem.rightBarButtonItem my…

六、Web开发与MVC框架( ASP.NET基础)

在C#中&#xff0c;Web开发通常与ASP.NET框架相关。ASP.NET是一个用于构建Web应用程序和Web服务的框架&#xff0c;它允许开发人员使用多种编程语言&#xff08;包括C#&#xff09;来创建动态Web页面、Web API、Web服务和实时Web应用程序。 MVC&#xff08;Model-View-Control…

Ubuntu22.04怎么安装cuda11.3

环境&#xff1a; WSL2 Ubuntu22.04 问题描述&#xff1a; Ubuntu22.04怎么安装cuda11.3 之前是11.5 解决方案&#xff1a; 在Ubuntu 22.04上安装CUDA 11.3需要一些步骤&#xff0c;因为CUDA 11.3不是为Ubuntu 22.04官方支持的版本。但是&#xff0c;您仍然可以通过以下步…

“圣诞树图案的打印~C语言”

圣诞树图案的打印~C语言 题目原文&#xff1a;[圣诞树](https://www.nowcoder.com/practice/9a03096ed8ab449e9b10b0466de29eb2?tpId107&rp1&ru/ta/beginner-programmers&qru/ta/beginner-programmers/question-ranking&difficulty&judgeStatus&tags&…