嵌入式0基础开始学习 Ⅱ 数据结构(7)小结练习

1,如果使用比较高效的算法判断单链表有没有环的算法中,至少需要几个指针?

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

2,以链接方式存储的线性表(X1,X2,...,Xn),当访问第i个元素的时间复杂度为?

A,o(1)   B,o(n)  C,o(logn)  Do(n²)

3,下列链表中,其逻辑结构属于非线性结构的是?

A,二叉链表    B,循环链表   C,双向链表   D,带链的栈

4,设带有头节点的单向循环链表的头指针变量为head,则其判空条件是?

A,head==0       B,head->next==head    C,head->next==0   D,head!=0

5,下面哪项是数组优于链表的特点?

A 方便删除    B方便插入  C长度可变   D占用空间小

6,在一个具有n个结点的有序单链表中插入一个新结点并任然保持有序的时间复杂度是?

A,o(1)   B,o(n)  C,o(n²)  Do(nlog2n)

7,设该数据结构B=(D,R),其中

D={a,b,c,d,e,f}

R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}

该数据结构为?

A,非线性结构   B循环队列  C循环链表   D线性结构

8,用数组r存储静态链表,结点的next域指向后继,工作指针j指向链中结点,使j沿链移动的操作为?

A  j=r[j].next    B j=j+1    C j=j->next   D j=r[j]->next

9,在表头和表尾都有可能有元素被插入的情况下,在单循环链表中设置尾指针比设置头指针好?

答案:

1~5 BBACD

6  B

7  A

8  A

9  √

不定项选择!

1,若元素a,b,c,d,e,f依次进栈,允许出栈,退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是?

A  dcebfa

B cbdaef

C dbcaef

D afedcb

2,执行()操作时,需要使用队列作为辅助存储空间

A,查找哈希表

B,广度优先搜索图

C,先序(根)遍历二叉树

D,深度优先搜索图

3,栈和队列的共同点有哪些?

A,是线性结构

B,插入操作限定在表尾进行

C,可以通过顺序结构和链式结构实现

D,删除操作在表头进行

4,下列说法正确的是?

A,在栈中,栈顶指针的动态变化决定栈中元素的个数

B,在循环队列中,队尾指针的动态变化决定队列的长度

C,在循环链表中,头指针和链尾指针的动态变化决定链表的长度

D,在线性链表中,头指针和链尾指针的动态变化决定链表的长度

5,如下程序

int  i =0x22222222;

char  szTest[]="aaaa";   //a的ascii码为0x61

func(i,szTest);    //函数原型为void  func(int a,char *sz);

请问刚进入func函数时,参数在栈中的形式可能为(左侧为地址,右侧为数据

A,   0x0013FCF0   0x61616161     B,  0x0013FCF0   0x22222222

      0x0013FCF4   0x22222222           0x0013FCF4   0x0013FCF8

      0x0013FCF8   0x00000000           0x0013FCF8   0x61616161

C,   0x0013FCF0   0x22222222     D,  0x0013FCF0   0x0013FCF8

      0x0013FCF4   0x61616161           0x0013FCF4   0x22222222

      0x0013FCF8   0x00000000           0x0013FCF8   0x61616161

6,下面关于栈和队列的说法中错误的是?

A,队列和栈通常都使用链表实现

B,队列的栈都只能从两端插入,删除数据

C,队列和栈都不支持随机访问和随机插入

D,队列是先入先出,栈是先入后出

7,链栈与顺序栈相比,比较明显的优点是?

A,插入操作更加方便

B,删除操作更加方便

C,无需扩展空间大小

D,无需缩小空间大小

8,采用共享栈的好处?

A,减小存取时间,降低发生上溢的可能

B,节省存储空间,降低发生上溢的可能

C,减小存取时间,降低发生下溢的可能

D,节省存储空间,降低发生下溢的可能

答案:

1,CD

2,B

3,ABC

4,A

5,BD

6,AB

7,C

8,B

1,不含任何结点的空树?

A,是一颗树;

B,是一颗二叉树;

C,是一颗树也是一颗二叉树;

D,即不是树也不是二叉树;

2,一个具有1025个结点的二叉树的高h为?

A,11

B,10

C,11~1025

D,10

3,对于前序遍历与中序遍历结果相同的二叉树为?

4,对于前序遍历和后序遍历结果相同的二叉树为?

A,一般二叉树

B,只有根结点的二叉树

C,根结点无左孩子的二叉树

D,根结点无右孩子的二叉树

E,所有结点只有左子树的二叉树

F,所有结点只有右子树的二叉树

5,下面几个符号串编码集合中,不是前缀编码的是?

A,{0,10,110,1111}

B,{11,10,001,101,0001}

C,{00,010,0110,1000}

D,{b,c,aa,ac,aba,abb,abc}

答案

1~5 CCFBB

1,下面关于图的存储的叙述中正确的是?

A,用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关

B,用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关

C,用邻接矩阵存储图,占用的存储空间大小与图中边数和结点个数都有关

D,用邻接矩阵存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关

2有向图的邻接矩阵是对称的?

3,邻接表存储结构适合存储?

A,有向图   B,稠密图  C,稀疏图  D, 无向图

4,具有n个结点的联通图至少有多少条边?

A,n-1   B,n   C,n(n-1)/2   D,2n

5,求最短路径的Floyd算法的时间复杂度是?

A, O(N)   B,O(N*log2N)  C,O(N³)  D,O(N²)

6,在一个有向图中,所有结点顶点的入度之和等于所有顶点的出度之和?

7,以下结构类型可用来构造链表的是?

A,struct aa{int aa; int *b;};

B,struct bb{int a;bb *b};

C,struct cc{int *a;cc b;};

D,struct dd{int *a;aa b;};

8,一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有()个零元素

A,e

B,2e

C,n²-e

D,n²-2e

答案

1 B

2 ❌

3 C

4  A

5 C

6  √

7 A

8  D

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

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

相关文章

Linux C++ Socket 套接字、select、poll、epoll 实例

文章目录 1. 概述2. TCP 网络编程实例2.1 服务器端2.2 客户端2.3 运行截图 3. I/O 模型3.1 阻塞式I/O模型3.2 非阻塞I/O模型3.3 I/O 复用模型3.4 信号驱动式I/O3.5 异步I/O模型 4. I/O复用之 select4.1 select 函数描述4.2 服务端代码4.3 客户端代码4.4 运行截图 5. I/O复用之 …

RocketMq局部顺序消息

package com.ldj.rocketmq.producer;import org.apache.rocketmq.client.producer.DefaultMQProducer; import org.apache.rocketmq.common.message.Message;import java.nio.charset.StandardCharsets;/*** User: ldj* Date: 2024/5/26* Time: 15:09* Description: 局部顺序消…

【Linux】$()中的内容与不加$()时有什么区别

$()中的内容与不加$()有什么区别,例如$(/usr/local/hadoop/bin/hadoop classpath)与/usr/local/hadoop/bin/hadoop classpath两者有何区别??? 关于这个问题,笔者建议可以参考如下文章: Linux—shell中$((…

css卡片翻转 父元素翻转子元素不翻转效果

css卡片翻转 父元素翻转子元素不翻转效果 vue <div class"moduleBox"><div class"headTitle"><span class"headName">大额案例</span></div><div class"moduleItem"><span class"module…

three.js判断物体在人的前面,还是后面

three.js判断物体在人的前面&#xff0c;还是后面 const player new THREE.Vectors(10, 0, 5); const mesh new THREE.Vectors(15, 0, 6);上面&#xff0c;两个变量分别表示&#xff0c;玩家的位置&#xff0c;物体的位置。 从这发现&#xff0c;当玩家和物体的角度关系 小…

spring boot 整合j2cache 项目启动警告 Redis mode [null] not defined. Using ‘single‘

好 之前的文章 spring boot 整合j2cache 基础操作 在spring boot环境中整合了 j2cache 我们 项目启动时 日志会有一个关键信息 Redis的模式 没有定义 默认使用 single Redis 的这个模式有四种 大家可以自己去网上找一下 做个了解 不用很纠结 我们直接在 j2cache.properties …

一文读懂Apollo客户端配置加载流程

本文基于 apollo-client 2.1.0 版本源码进行分析 Apollo 是携程开源的配置中心&#xff0c;能够集中化管理应用不同环境、不同集群的配置&#xff0c;配置修改后能够实时推送到应用端&#xff0c;并且具备规范的权限、流程治理等特性。 Apollo支持4个维度管理Key-Value格式的配…

Elasticsearch智能数据分析平台项目

Elasticsearch智能数据分析平台项目是一个功能强大且灵活的数据分析工具,旨在帮助企业快速、准确地分析和挖掘数据中的价值。以下是关于该项目的一些关键特点和功能: 数据搜索: Elasticsearch作为全球下载量最大的搜索引擎,支持从关键字搜索到向量搜索等多样化搜索方式,让…

比勤奋更重要的是系统思考的能力

不要在接近你问题症状的地方寻找解决办法&#xff0c;要追溯过去&#xff0c;查找问题的根源。通常&#xff0c;最有效的活动是最微妙的。有时最好按兵不动&#xff0c;使系统自我修正&#xff0c;或让系统引导行动。有时会发现&#xff0c;最好的解决办法出现在完全出乎预料的…

HTML蓝色爱心

目录 写在前面 HTML入门 完整代码 代码分析 运行结果 系列推荐 写在后面 写在前面 最近好冷吖&#xff0c;小编给大家准备了一个超级炫酷的爱心&#xff0c;一起来看看吧&#xff01; HTML入门 HTML全称为HyperText Markup Language&#xff0c;是一种标记语言&#…

C++-指针

在C中&#xff0c;指针是至关重要的组成部分。它是C语言最强大的功能之一&#xff0c;也是最棘手的功能之一。 指针具有强大的能力&#xff0c;其本质是协助程序员完成内存的直接操纵。 指针&#xff1a;特定类型数据在内存中的存储地址&#xff0c;即内存地址。 指针变量的定…

2024.5组队学习——MetaGPT(0.8.1)智能体理论与实战(下):多智能体开发

传送门&#xff1a; 《2024.5组队学习——MetaGPT&#xff08;0.8.1&#xff09;智能体理论与实战&#xff08;上&#xff09;&#xff1a;MetaGPT安装、单智能体开发》《2024.5组队学习——MetaGPT&#xff08;0.8.1&#xff09;智能体理论与实战&#xff08;中&#xff09;&…

ModelBuilder之GDP空间化——批量值提取

一、前言 前面明确说到对于空间化过程中其实只有两个过程可以进行批量操作,一个是我们灯光指数提取过程和批量进行值提取,这里补充一点,对于灯光指数计算可以实现批量计算总灯光指数和平均灯光指数,综合灯光指数需要用平均灯光指数乘以面积占比求得,面积比就是(DN大于0的…

VS2022通过C++网络库Boost.asio搭建一个简单TCP异步服务器和客户端

基本介绍 上一篇博客我们介绍了通过Boost.asio搭建一个TCP同步服务器和客户端&#xff0c;这次我们再通过asio搭建一个异步通信的服务器和客户端系统&#xff0c;由于这是一个简单异步服务器&#xff0c;所以我们的异步特指异步服务器而不是异步客户端&#xff0c;同步服务器在…

BGP选路规则

配置地址&#xff0c;AS123使用ospf保证通讯&#xff0c;修改接口类型保证ospf学习环回20.0,30.0,100.0 地址时&#xff0c;是以24位掩码学习&#xff0c;R1&#xff0c;R2&#xff0c;R3都处于BGP边界&#xff0c;各自都需要宣告三者的私网环回 1&#xff0c; [R4]ip ip-prefi…

点分治练习

P3806 【模板】点分治 1 #include <bits/stdc.h> using namespace std;inline long long read() {char ch getchar();long long f 1,x 0;while (ch > 9 || ch < 0) { if (ch -)f -1; ch getchar(); }while (ch > 0 && ch < 9) { x (x <&l…

Thrift学习深入

Thrift学习深入 https://zhuanlan.zhihu.com/p/22934974 https://zhuanlan.zhihu.com/p/26993406 从具体的demo入手,我们需要学习的是三部分 IDLserver端client端一、IDL深入 IDL定义的通用类型有: 基础数据类型结构体容器 list、set、map异常:语法与结构体无异,不过用…

第十二周笔记

微信小程序的自定义事件是指开发者可以自行定义并触发的事件&#xff0c;以实现特定的功能或逻辑。通过自定义事件&#xff0c;开发者可以更灵活地管理小程序的交互和数据流动&#xff0c;提升用户体验和开发效率。下面我将详细讲解微信小程序自定义事件&#xff0c;包括定义、…

容器化部署

目录 docker容器化部署 怎样使用Docker Compose或Kubernetes等容器编排工具来管理和扩展联邦学习系统 使用Docker Compose

【Qnx 】Qnx IPC通信PPS

Qnx IPC通信PPS Qnx自带PPS服务&#xff0c;PPS全称Persistent Publish/Subscribe Service&#xff0c;就是常见的P/S通信模式。 Qnx PPS的通信模式是异步的&#xff0c;Publisher和Subscriber也无需关心对方是否存在。 利用Qnx提供的PPS服务&#xff0c;Publisher可以通知多…