数据结构考前的复习

《数据结构》考前复习笔记 数据结构是研究数据的组织、存储、操作及算法实现的学科,涵盖线性结构、树形结构、图结构等,通过高效的数据组织方式优化算法性能,解决复杂问题。 阅读详情

1.任意两个结点之间都没有邻接关系,组织形式松散,这种组织形式称为

  A.集合    B.线性结构    C.树形结构    D.图结构

2.表示数据元素之间的关联方式通常采用的存储方式是

  A.顺序存储方式和索引存储方式    B.链式存储方式和散列存储方式

  C.顺序存储方式和链式存储方式    D.链式存储方式和索引存储方式

3.下面几种算法时间复杂度阶数中,最小的是

  A.O(1092n)    B.0(n)    C.O(n2)     D.0(2“)

4.双向循环链表中,在指针P所指结点的后面插入一个新结点*t,正确的语句为

    A.t->prior—P;               B.t->prior=p;

       t->next=p-->next;             t->next=p->next;

       p->next一>prior=t;            p->next=t卜

       p->next=t;

    C.t一>prior—P;              D.p->next-->prior=t;

       p一>next一>prior=t;          p->next=t;

       t一>next=p-->next;

       P一>next=t;

5.栈的修改原则是

  A.先进先出    B。后进先出    C.栈空则进    D.栈满则出

6.设有一顺序队列S0,已知尾指针rear<队列的最大长度一l,则数据x进行人队列操作的语句为

  A.SQ.front SQ.front+1;

  B.SQ.front=S0.rear+1;

  C.SQ.front=S0.front+1;S0.dataFSq.front-]=x;

  D.SQ.rear—S0.rear+1;SQ.datarSQ。rear]一x;

7.一个数组的第一个元素的存储地址是100,每个元素占2存储单元,则第5个元素的存储地址是______m

  A.105    B.108    C.115    D.118

8.树中叶子的度是

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

9.将一棵有n个结点的完全二叉树按层编号,若编号i所对应的结点为A,且i>1,则A的双

  亲的编号为

  A.i   B.i/2    C.[i/2]    D.[i/2]

10.含有100个结点的二叉树采用二叉链表存储时,空指针域NULL的个数是

  A.99个    B.100个

  C.101个   D.200个

11.一个具有n个顶点的有向完全图的弧数为

    A.n(n一1)/2    B.n(n一1)    C.n2/2    D.n2

12.图的深度优先搜索遍历类似于树的

  A.先序遍历    B.中序遍历    C.后序遍历    D.层次遍历

13.静态查找表指对查找表只进行两项操作,即

  A.插入和删除一个数据元素

  B.查找表中某一元素和插入一个数据元素

  C.读取表中“特定”数据元素和删除一个数据元素

  D.查找表中某一元素和读取表中“特定”数据元素

14.若在线性表中采用二分查找法查找元素,该线性表应该

  A.元素按值有序,且采用链式存储结构  B.元素按值无序,且采用链式存储结构

  C.元素按值有序,且采用顺序存储结构  D.元素按值无序,且采用顺序存储结构

15.下列排序方法中不稳定的是

  A.冒泡排序    B.二路归并    C.堆排序    D.直接插入排序

    第二部分  非选择题(共70分)

二、填空题(本大题共l3小题,每小题2分。共26分)

16.从宏观上看,数据、数据元素和___数据项__反映了数据组织的三个层次。

17.线性表、栈和队列中的元素具有相同的逻辑结构,即  __线性结构___。

18.一个算法的时空性是指该算法的时间性能和  _空间性能____。

19.为了便于运算的实现,在单链表的第一个结点之前增设一个类型相同的结点,称之为__头结点___。

20.假设一个8阶的上三角矩阵A按照列优先顺序压缩存储在一维数组8中,则B数组的大小应为___36__。    

21.在栈中,允许进行插入和删除操作的一端称为_栈顶____。

22.即使输入非法数据,算法也能适当地做出反应或进行处理,不会产生预料不到的运行结果, 这种评价算法好坏的因素称为__健壮性___。

23.设栈S的初始状态为空,若元素a,b,C,d依次进栈,得到的出栈序列是c,d,b,a,则栈的容量至少是_3____。

24.若一棵完全二叉树有l4个结点,则它的深度为____4_。

25.树的双亲表示法由一个一维数组构成,数组的每个分量包含_数据域____和双亲域两个域。

26.如果包含n个顶点的连通图G的一个子图G 7的边数大于n一1,则G’中一定有  __环___。

27.在含有9个元素的有序表(2,4,12,18,23,37,49,51,68)中二分查找关键字(关键字即为数据元素的值)为37的元素时,所需进行的比较次数为__3___次。

28.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为__直接插入___排序法。

 

 

上帝,明天我就要这种命中率。祝愿所有的都能过。

数据结构 适合考试之前突击 有动画演示,容易看懂,应付考试很好,刚好覆盖了考试所考的那几个章节,尤其适合考试之前突击 立即下载

相关推荐

----C语言基础知识总复习(考前突击专用)

----C语言基础知识总复习(考前突击专用),对C语言的基础知识进行汇总,非常详细

数据结构——考前查漏补缺

第一部分:查漏补缺 一:考点部分 二:加强记忆注意部分 第二部分:题型归纳 一:选择题 二:判断题 三:填空题 四:算法填空题 五:阅读算法 六:应用题 七:计算题 八:算法设计题/编写算法题 ...

刘鑫磊 1万+

数据结构导论预测试卷及答案(一)

数据结构导论预测试卷及答案(一)数据结构导论预测试卷及答案(一)

【考前突击】数据结构-图

数据结构实验之图论五:从起始点到目标点的最短步数(BFS) 注意何时输出问题; 找到1即放入了q[ ]中就输出step[1]并return ; void bfs(int t) { int low=0,top=0,i; v[t]=1; q[top]=t; top++; while(low<top) { int x=q[lo...

茶小⑦的学习日常 712

极空间NAS零基础部署Wiki.js:Docker+PostgreSQL全流程避坑指南

本文提供了一份在极空间NAS上从零部署Wiki.js私有知识库的详细指南。通过Docker容器化技术,结合PostgreSQL数据库,手把手讲解环境准备、核心组件配置、性能优化及安全加固等全流程,并特别针对极空间平台特性提供了避坑要点,帮助用户打造安全、高效、自主可控的知识管理系统。

3a9bq4r8t2y的博客 489

从零构建:Simulink与PX4的快速原型开发实战

本文详细介绍了如何利用Simulink与PX4进行四旋翼无人机的快速原型开发,涵盖环境搭建、动力学建模、控制器设计、仿真验证及自动代码生成全流程。通过实战案例展示姿态控制器的实现与调试,帮助开发者高效完成从算法设计到硬件部署,显著提升开发效率并降低试错成本。

plant的博客 324

数据结构速成

15、以某结点为根结点的所有结点都是这个结点的子孙结点,直接分叉出这个结点的结点是它的祖先结点,直接分叉出它的祖先节点的结点也是它的祖先节点,包括根结点,但是只有直接分叉出这个结点的结点是它的父结点,只有这个结点直接分叉出的结点是它的子结点,只有和它拥有同一个父结点的结点是它的兄弟结点,有序树是树中结点的各子树从左到右含义不同的树,无序树无次序。f、得到后缀表达式后,再从左到右扫描,数字和字母直接入栈,如果遇到运算符弹出栈顶两个元素,先进的 +-*/ 后进的,算完将结果入栈,算到最后不入栈,显示结果。

qq_75047733的博客 1002

《AI应用架构师智能特征工程实践的前沿趋势解读》

面对传统方法的局限性,智能特征工程(Intelligent Feature Engineering)应运而生。智能特征工程是指利用人工智能、机器学习和自动化技术,实现特征提取、构造、选择和优化过程的自动化、智能化和可扩展化的方法和技术体系。效率提升:将数据科学家从繁琐的人工特征工程中解放出来,大幅缩短特征开发周期。质量保障:通过系统化方法发现人类难以察觉的特征模式,提高特征质量和模型性能。可扩展性:能够处理大规模、高维度和多类型的数据,适应不同领域和场景。降低门槛。

大数据洞察的博客 1182

【2019-总结】CSP2019考前复习——数论&数据结构

一、前言 不知不觉,离CSP比赛只有两天了... 赶紧复习一波(尴尬的是,老师列出的复习内容分有好多我都没有系统学O.O) 复习计划:周四——数学相关;周五——数据结构相关 二、数学 之前自己写了一篇总结:https://blog.youkuaiyun.com/qq_36294918/article/details/87552138 这里只做重点知识的回顾与强调,应该会有许多补充 Part 1....

十里寒塘路♣烟花一半醒 1427

从零上手SKILL脚本:在Virtuoso中实现版图绘制自动化

本文详细介绍了如何使用SKILL脚本在Virtuoso中实现版图绘制自动化,从基础操作到高级技巧全面覆盖。通过抓取操作日志、转换交互式函数为程序式函数,以及核心函数深度解析,帮助读者快速掌握SKILL脚本编程,大幅提升版图设计效率。文章还提供了实际工程应用案例和调试优化技巧,适合从零开始的初学者。

weixin_28742653的博客 769

优雅谈大模型:“System2”与“System 1”

研究人员探索了三种System 2方法——RaR、S2A 和 BSM,这些方法已经成功提炼到新的LLM,这个新的模型与System 1相比,产生了更好的结果,而且成本低于System 2。然而这种方法是有局限性,只能适用于特定的任务。

鲁班模锤 5178

数据结构考前复习

数据结构考前复习 数据的存储结构分为:顺序存储,链式存储,散列存储(根据根据关键字计算地址),索引存储(存储关键字和地址) ->为结构体指针,用作访问结构体变量 森林转换二叉树的右子树结点为第二棵树到最后一颗树的和 无向完全图(任意两个点都有一条边相连)n个顶点,n(n-1)/2条边 有向完全图(任意两个点都有一条边相连)n个顶点,n(n-1)条边 以本顶点为终点的数量为入度,以本顶点为起点的数量为出度 起点和终点不同且只走没走过的路为简单路径 起点和终点不同且走走过的路为非简单路径 起点和终点相

Joe的博客 313

复用浏览器之跳过扫码登录

复用浏览器 1、通过命令启动浏览器:chrome --remote-debugging-port=9222(前提是退出所有的chrome浏览器) 2、启动浏览器之后,在地址栏输入127.0.01:9222,成功复用如下图所示:

qq_43911915的博客 2036

数据结构考前复习最终版,

P18顺序表 ~ 5.在顺序表中删除值s-t之间(包含s,t)且s<t的所有元素,不合理的范围返回错误信息 从前向后扫描顺序表L 用k记录下元素值在s-t之间元素的个数(初始k=0) 对于当前扫描的元素,若其值不再s-t之间,则前移k个位置,否则k++ bool dele_st(sqlist &l,int s,int t){ if(s>=t||l.length==0) return false; int k=0; for...

云淡风轻_的博客 1996

海格通信嵌入式面试题及参考答案

计算电路的最高工作频率如何计算? 计算电路的最高工作频率主要考虑电路中的关键路径延迟。关键路径是指在整个电路中,信号传播延迟最长的路径。电路的最高工作频率的倒数就是时钟周期,而时钟周期必须大于关键路径的延迟时间。 首先要确定电路中各个模块的延迟。比如对于组合逻辑电路,可以通过查看芯片手册获取门电路的延迟参数。以一个简单的与门、或门、非门组成的组合逻辑为例,每个门都有自己的传输延迟,把信号从输入到输出经过的所有门的延迟相加,就得到这部分组合逻辑的延迟。 对于包含寄存器的电路,还需要考虑寄

大模型大数据攻城狮的专栏 1273

简谈基于FPGA的千兆以太网设计

简谈基于FPGA的千兆以太网设计 今天给大侠带来简谈基于FPGA的千兆以太网设计,话不多说,上货。 今天我们来简单的聊一聊以太网,以太网在FPGA学习中属于比较高级的内容了,有些大侠肯定会感觉以太网学习起来非常不容易。其实,我可以告诉大家,前期学习的基础打扎实了,后期的学习也没那么难。总之就是说难没那么难,说容易也不是那么容易。那么,言归正传,下面让我们一起来聊一聊以太网的学习。 说起以太网,大家可能就会想到百兆以太网、千兆以太网以及万兆以太网等等。局域以太网从10M开始发展,经历几多的变迁,发展到现

3622

数据结构考前复习【已弃】

数据结构考前复习 LCT 主席树 树链剖分 平衡树 Link Cut Tree Auxiliary Tree(辅助树) 由一条重链上的所有节点所构成的Splay称作这条链的辅助树 每个点的键值为这个点的深度 ATree上,父亲只认重儿子,儿子都认父亲;改重儿子只改父亲 ...

weixin_34085658的博客 226

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

CSP-J/S考前知识点复习【计算机+基础知识+数论+数据结构+算法】考点总结

CSP-J1/S1万字总结-知识点覆盖

2401_82743722的博客 4410

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

【数据结构】【考前复习】线性表,栈的基础知识复习梳理(手写笔记)

萌狼蓝天の技术栈 273

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

数据结构考前复习(4)

线性表的链式表示和实现

shcolinia的博客 1017

数据结构考前复习(1)

线性表的顺序表示和实现

shcolinia的博客 845

数据结构考前复习(5)

2.3线性表的链式表示和实现(2)

shcolinia的博客 329

数据结构考前复习(9)

串的定义 串的表示和实现 串的模式匹配算法(imp:KMP算法 求next值)

shcolinia的博客 635

数据结构考前复习(2)

顺序表的插入和删除操作

shcolinia的博客 476
上一篇: 软工——面向对象程序之基本思想
下一篇: 2018.10 自考总结
14期-潘义
博客等级 码龄10年 14粉丝 80原创
评论 14
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值