西南科技大学(数据结构A)期末自测练习三

一、填空题(每空1分,共10分)

1、为解决计算机主机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区。主机将要输出的数据依次写入缓冲区,打印机则依次从缓冲区中取出数据,则该换缓冲区的逻辑结构应该是(   A     )

A、队列    B、栈   C、线性表    D、有序表

2、用S表示进栈操作,用X表示出栈操作,若元素的进栈顺序是1234,为了得到1342的出栈顺序,相应的S和X的操作序列为(   D     )

A、SXSXSSXX   B、SSSXXSXX     C、SXSSXXSX       D、SXSSXSXX

3、设 a、b、c、d、e、f以所给的次序进栈,若在进栈操作时,允许出栈操作,则下面得不到的序列为(  D    )。

A、fedcba    B、bcafed     C、dcefba     D、cabdef

4、若已知一个栈的入栈序列是1、2、3、4。其出栈序列为abcd,则b、d位置上不可能是(   C      )。

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

5、设计一个判别表达式中左、右括号配对的算法,采用(  C  )数据结构最为合适。

A、队列    B、顺序表    C、栈    D、单链表

6、设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈 S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是(  D   )。

A、6    B、4    C、2    D、3

7、链式栈结点为(data,next),链栈执行Pop操作,并将出栈的元素存在x中应该执行(  D   )。

A、 x=top;top=top->next    B、x=top>data

C、top=top->next; x=top->data    D、x=top->data; top=top->next

8、栈和队列共同的特点是(  C  )

A、都是先进后出    B、都是先进先出

C、只允许在断点处插入和删除元素    D、没有共同点

9、一循环队列存储在一维数组A[O……n-1])中,且队列非空时 front 和rear分别指向对队头元素和队尾元素、若初始时队列为空,且要求第1个进队列的元素存储在A[0]处,则初始时front和rear的值分别是( B  )

A、0,0   B、0, n-1    C、n-1,0    D、n-1, n-1

10、用链接方式存储的队列,在进行删除运算时( D)

A、仅修改头指针    B、仅修改尾指针

C、头、尾指针都要修改    D、头、尾指针可能都要修改

二、简答题(共10分)

1、简述栈的定义及其特点。(3分)

栈:限定仅在表尾进行插入或删除操作的线性表

特点:先进后出

2、简述队列的定义及其特点。(3分)

队列:允许在表的一端进行插入,在另一端进行删除

特点:先进先出

3、循环队列的优点是什么? (4分)

优点:消除假溢出现象,有效的利用资源

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

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

相关文章

【Java Web学习笔记】 2 - CSS入门

项目代码 零、 CSS引出 CSS 教程 官方教学文档 1.在没有CSS之前,我们想要修改HTML元素的样式需要为每个HTML元素单独定义样式属性,费心费力。所以CSS就出现了。 2.使用CSS将HTML页面的内容与样式分离提高web开发的工作效率(针对前端开发&a…

UE小计:Unreal Engine 中 Actor 数据的 JSON 序列化

Unreal Engine 中 Actor 数据的 JSON 序列化 在游戏开发过程中,经常需要将游戏世界中的实体(Actors)信息导出到其他格式以便于分析、存储或交互。在Unreal Engine中,我们可以通过序列化这些实体的数据为JSON格式来实现这一目的。…

一篇短文让你彻底理解什么是逻辑门电路

一、门电路概述 门电路:实现基本运算、复合运算的单元电路,如与门、与非门、或门… 注意:门电路中以高/低电平表示逻辑状态的1/0 正逻辑与负逻辑: 正逻辑:高电平表示1、低电平表示0 负逻辑:高电平表示0、低…

k8s ingress 无法找到端点

文章目录 ingress rule无法找到端点这个注解是什么意思呢?为何不生效呢?端点无法更新?如何确认ingressclass呢?修复端点无法发现的问题多个ingress controller 架构 ingress rule无法找到端点 在vnnox-cn集群创建ingress&#xf…

数据结构(三)——算法和算法分析

😀前言 数据结构和算法是计算机科学领域中至关重要的概念。它们为解决实际问题提供了有效的方法和步骤。算法作为解决问题的方法和步骤,在计算机中以指令的有限序列的形式表达。本文将介绍算法的定义、描述和程序设计等方面的内容,帮助您深入…

【FPGA图像处理实战】- 图像基础知识

视频图像处理是FPGA主要应用方向之一,很多FPGA从事或准备进入这一领域,我们现在开始发布新的FPGA实战专栏——FPGA图像处理。 FPGA处理视频图像处理的主要优势是流水线和并行处理运算,特别是现在视频分辨率越来越大,从720p到1080…

二维A*算法

MATLAB2016b可以正常运行 function bidirectional_ASTAR clc; clear; %% 初始化界面 n 11; % field size n x n tiles 20*20的界面 %wallpercent 0.3; % this percent of field is walls 15%的界面作为阻碍物(墙) cmap [1 1 1; ...% 1 - whit…

RPC之GRPC:什么是GRPC、GRPC的优缺点、GRPC使用场景

简介 gRPC是一个现代的开源高性能远程过程调用(RPC)框架,可以在任何环境中运行。它可以高效地连接数据中心内和跨数据中心的服务,支持负载平衡、跟踪、运行状况检查和身份验证。它也适用于分布式计算的最后一英里,将设备、移动应用程序和浏览…

linux特殊权限_suid_chattr_umask

3.3 特殊权限 如果一个文件很重要,需要依赖特殊权限避免其被删除。 由于特殊权限会拥有一些“特权”,因而用户若无特殊需要,不应该去打开这些权限,避免安全方面出现严重漏洞,甚至摧毁系统。3个权限是对了执行文件或目…

软件使用-stm32入门

这节主要是介绍大家使用两个软件。这两个软件也是比较常用的,里面也有很多有意思的功能,可以给大家介绍一下。 1. FlyMcu 软件 这个软件可以通过串口给 STM32 下载程序,如果你没有 STLINK,就可以用这个软件通过串口下载程序。 …

FPGA串口接收解帧、并逐帧发送有效数据-2

FPGA串口接收解帧、并逐帧发送有效数据 工程实现的功能:FPGA串口接收到串口调试助手发来的数据,将其数据解帧。判断到正确的帧头和帧尾之后,将有效数据存入rx_data中;另一方面发送端将有效数据逐帧发送出去。 参考:正…

差分数组相关知识点以及刷题

差分数组 差分数组是什么? **举例:**对于数组考虑数组 a[1,3,3,5,8],对其中的相邻元素两两作差(右边减左边),得到数组 [2,0,2,3]。然后在开头补上 a[0],得到差分数组: ​ d[1,2,0…

【电路笔记】-串联和并联电阻

串联和并联电阻 文章目录 串联和并联电阻1、概述2、串联和并联电阻示例13、串联和并联电阻示例2 电阻器可以无限数量的串联和并联组合连接在一起,形成复杂的电阻电路。 1、概述 在之前的教程中,我们学习了如何将各个电阻器连接在一起以形成串联电阻器网…

编程和系统架构设计中性能优化等相关问题及解决方案

在编程和系统架构设计中,性能优化、大并发编程、异步补偿以及分布式事务控制等问题是经常面临的挑战。要优雅地解决这些问题。 常见的技术难题: 编程中常见的技术难题有很多,以下列举了一些常见的技术难题: 1. 性能优化:如何提高程序的执行效率,优化算法和数据结构,减少…

什么是Ros(四) - ros1和ros2的区别

参考:【ros/ros2】ros1和ros2的区别-要点记录_shuaixio的博客-CSDN博客

linux设置权限_setfacl_getfacl

3.2 设置权限ACL(access control list) 假设:/data所有者与所属组均为root,在不改变所有者的前提下,要求用户tom对该目录有完全访问权限(rwx)。只能考虑: 方法一:给/dat…

超详细实现【贪吃蛇】(1)

目录 技术要点介绍 🙂Win32 API 🙂控制台程序 🎇标题 🎇大小 在Windows终端上: 在VS上: 🎇坐标 🙂光标 😶‍🌫️GetStdHandle 😶‍&am…

基于STM32 + TIM _定时器的基本机构和工作原理详解

前言 本篇博客主要学习了解定时器的基本结构和工作原理,掌握定时器的驱动程序和设计。本篇博客大部分是自己收集和整理,如有侵权请联系我删除。 本次博客板子使用的是正点原子精英版,芯片是STM32F103ZET6,需要资料可以我拿取。 本博客内容原…

多个模版结构特征提取

HhsearchHitFeaturizer和HmmsearchHitFeaturizer类的get_templates方法返回TemplateSearchResult。TemplateSearchResult含有features(TEMPLATE_FEATURES字典类型)以及errors(列表类型) 和 warnings (列表类型&#xf…

【PyTorch】(四)损失函数与优化器

文章目录 1. 损失函数2. 优化器 1. 损失函数 2. 优化器