软考-软件设计师(数据结构习题一)

news2024/9/24 7:21:15

   💝💝💝欢迎来到我的博客,很高兴能够在这里和您见面!希望您在这里可以感受到一份轻松愉快的氛围,不仅可以获得有趣的内容和知识,也可以畅所欲言、分享您的想法和见解。



非常期待和您一起在这个小小的网络世界里共同探索、学习和成长。💝💝💝 ✨✨ 欢迎订阅本专栏 ✨✨
 

前言

小郑正在备考2024年下半年的中级软件设计师,所以打算开展一个软考备考专栏,在这里记录一下备考笔记以及习题,也希望大家能一起加入我们的软考备考之中,互相学习,一起进步。让我们快马加鞭,投入备考之中吧。

大O表示法 时间、空间复杂度

1.

答案:A


2.

习题讲解


3.

答案:C

解析:看两层循环 这道题类似双指针,即两个指针往中间靠,当两个指针交错即条件不成立 ,这道题可以理解为两层循环相加即遍历完一次,即O(n)  空间复杂度易求


4.

答案:D


渐进符号

渐进上界 就是可以大于等于n  

渐进下界就是小于等于

渐进紧致界就是要渐进上界等于渐进下界

解析 第一行的渐进上界  10n^2 + 4n + 2 可以化为n^2 根据渐进上界是大于等于 得出答案

其他以此类推


5.

答案:C


主方法

习题讲解


6.

答案:B

习题讲解


7.

答案:A

习题讲解


8.

答案:A

习题讲解


9.

答案:D


10.

答案:D

因为A端进入的元素只能A端出 所以类似一个栈 先进后出 题目说按次序全部进入,所以只能e1 e2 全部进去后才能出,所以出来就是e2 e1   e4  e3  只要2在1前面 4在3前面就可以


11

答案:B

当  j =  1  next = 0

j = 2 ---> 1  <  k  <  j  --> k无法取整数 所有属于其他情况

j = 3  k  = 2  -->  p1 = p2 不成立  所以属于其他情况

j = 4  k = 2 or 3  --->  k  =  2  -->  p1 = p3  成立  k = 3 --> p1p2 = p2p3 不成立

以此类推


12

答案:A

题目说按行存储,所以a1,1是1    a1,2是2    a2,1是3 以此类推

假设  i   和    j  分别为1   带入公式 看k是否等于1  


13

答案:C



14


15

答案:D  B


16


17

答案:C


18

答案:A   B

第一问邻接矩阵是一个几行几列的矩阵,直接看有几个顶点即可。

第二问看几个出度即可


19

答案:A

题目说矩阵元素等于1或者0  1就是有弧  0 就是没有   题目有e条弧 所以选A


20

答案: B A


21

答案:A  B 


22

答案:C  C


23

答案:C


24

答案:D   时间复杂度是O(n)  如果题目没有问什么时间复杂度 默认平均复杂度


25

答案:C

习题讲解


26

答案:A


顺序表和单链表插入删除的时间复杂度:

顺序表查找的时间复杂度:

单链表查找的时间复杂度:


27

答案:A


28

答案:A


29

乘n分之1是因为每个数都有可能被删除

答案:B  A


30

答案:A


31

答案:A


32

答案:B

习题讲解


33

答案:A


34

答案:C


35

答案:D

习题讲解


36

答案:D

方法一:


37

答案:D


38

答案:D

习题讲解


39

答案:A


40

答案:B


41

答案:D


42

答案:D


43

答案:C


44

答案:D

代指进去即可


45

答案:B


46


47

答案:B

习题讲解


48

答案:A

上三角  +  按行  = A的公式

变形题

答案:B

因为题目中问的是i < = j  说明是上三角的元素  


49

答案:A


50

答案:C

习题讲解


51

答案:B


52

答案:B


53

答案:C


54

答案:B

习题讲解
 


55

答案:D  

n0 = n2 + 1


56

答案:D


57

答案:D


58

答案:C

这种类型的题有公式:


59

答案:D

这种情况的话结点数等于高度,即最高1024 排除AC

深度为k的二叉树至多有2^k - 1 个结点  当 k等于10时  最多有1023个结点 排除B


60.

答案:A

完全二叉树更适合顺序存储


61

答案:D  B

第二个问公式是 空指针 =  n + 2

也可以数出来  1 + 2 + 1 + 2 +2 = 8


62

答案:C

n个结点 有 n - 1 个分支  因为是二叉链表 所以n个结点有2n个指针域  所以2n - (n-1) = n + 1 


63

答案:C


64

答案:C


65

答案:D

A只有中序能得到结点关键字的有序序列

B的公式只有完全二叉树才满足


66

答案:B


67

答案:B  A 

习题讲解


68

答案:D


69

答案: B  A

答案:A  C


70

答案:

A

习题讲解


71

答案:D


72


73

答案:D

不管是有向图还是无向图 边数为e  所有的顶点之和都是2e

 


74

答案:B


75

答案:C

有向图的邻接矩阵的非零元素的数目等于边数  e 

有向图的邻接矩阵的非零元素的数目等于两倍边数 2e


76

答案:C

邻接矩阵适合稠密图

邻接表适合稀疏图


77

答案:D

深度和广度优先采用邻接矩阵的时间复杂度是O(n^2) 

深度和广度优先采用邻接表的时间复杂度是O(n + e) 


78

答案:B

图的遍历是指从某个顶点出发,沿着某条搜索路径对图中的所有顶点进行访问且只访问1次的过程。


79

答案:A


80

答案:B  A

习题讲解


81

答案;D  B

习题讲解


82

答案:A


83

答案:

C


总结:

零元素的数目等于两倍边数 2e

不管是有向图还是无向图 边数为e  所有的顶点之和都是2e

 二叉树

❤️❤️❤️小郑是普通学生水平,如有纰漏,欢迎各位大佬评论批评指正!😄😄😄

💘💘💘如果觉得这篇文对你有帮助的话,也请给个点赞、收藏下吧,非常感谢!👍 👍 👍

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

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

相关文章

勇夺三项SOTA!北航爱诗科技联合发布灵活高效可控视频生成方法TrackGo!

论文链接&#xff1a;https://arxiv.org/pdf/2408.11475 项目链接&#xff1a;https://zhtjtcz.github.io/TrackGo-Page/ ★ 亮点直击 本文引入了一种新颖的运动可控视频生成方法&#xff0c;称为TrackGo。该方法为用户提供了一种灵活的运动控制机制&#xff0c;通过结合 masks…

qt-内置图片遍历-Lambda按钮

内置图片遍历-Lambda按钮 知识点widget.hwidget.cppmain.cpp运行图 知识点 使用新的connect语法连接信号和槽 --Lambda 使用 connect(btn, &QToolButton::clicked, this, [this, btn,index]() { onToolButtonClicked(btn); // Lambda表达式中调用成员函数&#xff0c;并传…

HackThe Box--Cap

Cap 测试过程 一 信息收集 端口扫描 nmap -sC -sV 10.129.14.25180 端口测试 访问 80 端口处于认证后的页面&#xff0c;登录用户为 Nathon&#xff1b;web 应用程序中发现 4 个功能点。Dashboard、IP Config、Security Snopshot、Network Status 1.Dashboard 页面是一个仪…

sqli-labsSQL手工注入第26-30关

第26关 一.查询数据库 http://127.0.0.1/Less-26/?id11%27%26extractvalue(1,concat(%27~%27,database(),%27~%27))%261%27 二.查表 http://127.0.0.1/Less-26/?id1%27||(updatexml(1,concat(1,(select(group_concat(table_name))from(infoorrmation_schema.tables)where(…

再谈asyncio.exceptions.TimeoutError报错

这两天继续学习rasa的模型训练和使用&#xff0c;期间asyncio.exceptions.TimeoutError的报错还是经常会遇到&#xff0c;特别是actions.py有过一些调整之后&#xff0c;这个报错就一定会准时报道。这个时候就会花费很多时间去检查actions.py是否哪里有问题&#xff0c;然后再重…

嘉立创EDA个人学习笔记2(设计流程及绘制元件)

前言 本篇文章属于嘉立创EDA的学习笔记&#xff0c;来源于B站教学视频。下面是这位up主的视频链接。本文为个人学习笔记&#xff0c;只能做参考&#xff0c;细节方面建议观看视频&#xff0c;肯定受益匪浅。 【教程】零基础入门PCB设计-国一学长带你学立创EDA专业版 全程保姆…

在Ubuntu系统中安装R语言并使用R Markdown

官方提供的R语言安装教程&#xff1a;全面的 R 存档网络 (tsinghua.edu.cn) 在安装之前先使用命令更新软件列表&#xff0c;命令中的 - qq 参数用于减少命令执行时的输出信息。 # update indices sudo apt update -qq 安装依赖项&#xff1a;dirmngr&#xff08;用于管理密钥…

【自动化测试】python+selenium+谷歌驱动安装记录

需求背景 客户是做偏前端开发的&#xff0c;日常工作需要进行web应用测试&#xff0c;模拟人类浏览器的行为&#xff1b; 需要一些基础的技术栈&#xff1a; Python HTML CSS JavaScript 以上是客户环境↑ 安装过记录 1.安装方式-Seleium安装&#xff1a; 在PyCharm终端或win…

软件工程造价师习题练习 16

1.功能点分析方法是一种从&#xff08; &#xff09;视角来度量软件向用户提供的功能规模的方法 A. 需求分析 B. 用户 C. 开发 D. 测试 功能点分析方法是一种软件规模估算方法&#xff0c;其主要目的是从用户的角度来测量软件提供的功能规模。这意味着它关注的是用户所需的…

QT:多线程与并发

Qt创建线程的三种方法 使用QThread类 QThread 是Qt中用于处理线程的类。可以通过继承 QThread 并重写其 run() 方法来创建自定义的线程。 注意: 派生于QThread的类,构造函数属于主线程,run函数属于子线程,可以通过打印线程id 判断。 mythread.h #pragma once #include <QT…

【pytorch深度学习——小样本学习策略】网格搜索和遗传算法混合优化支持向量机的小样本学习策略进行预测

最近需要根据心率血氧数据来预测疲劳度&#xff0c;但是由于心率血氧开源数据量较少&#xff0c;所以在训练模型时面临着样本数量小的问题&#xff0c;需要对疲劳程度进行多分类&#xff0c;属于小样本&#xff0c;高维度问题。在有限样本的条件之下&#xff0c;必须要需要选择…

游戏开发设计模式之责任链模式

责任链模式&#xff08;Chain of Responsibility Pattern&#xff09;是一种行为型设计模式&#xff0c;它允许将请求沿着处理者链进行发送。每个处理者对象都有机会处理该请求&#xff0c;直到某个处理者决定处理该请求为止。 概念与定义 责任链模式的核心思想是将多个处理器…

vue3路由使用createWebHistory部署访问404问题 vite部署访问404问题

vue3路由使用createWebHistory部署访问404问题 vite部署访问404问题 开始createWebHistory() H5路由模式修改vite.config.js修改 router/index.js 路由模式修改Nginx配置1配置2配置3 createWebHashHistory() 哈希模式修改vite.config.js修改 router/index.js 路由模式Nginx配置…

文件IO和多路复用IO

目录 前言 一、文件 I/O 1.基本文件 I/O 操作 1.1打开文件 1.2读取文件内容 (read) 1.3写入文件 (write) 1.4关闭文件 (close) 2.文件指针 二、多路复用 I/O 1.常用的多路复用 I/O 模型 1.1select 1.2poll 1.3epoll 2.使用 select、poll 和 epoll 进行简单的 I/O…

基于vue框架的北城招聘管理平台题目7lly3(程序+源码+数据库+调试部署+开发环境)系统界面在最后面。

系统程序文件列表 项目功能&#xff1a;用户,企业,企业信息,职位类型,职位信息,简历信息,职位应聘,求职意愿,面试信息,录取信息,实习信息,冻结信息,解冻信息 开题报告内容 基于Vue框架的北城招聘管理平台 开题报告 一、引言 随着互联网的飞速发展和企业对人才需求的不断增…

无人机之如何利用无人机进行地形测绘

一、无人机的选择 多旋翼无人机&#xff1a;多旋翼无人机具有较好的稳定性和悬停能力&#xff0c;适用于复杂地形和需要高精度影像测绘任务。 固定翼无人机&#xff1a;固定翼无人机飞行速度快&#xff0c;续航能力强&#xff0c;更适合大面积的地形测绘工作。 消费级无人机…

python怎么删除模块

1、用命令行删除 安装pip $ wget https://bootstrap.pypa.io/get-pip.py $ python get-pip.py 删除指定的模块或者包&#xff1a; pip uninstall xxx 2、手动删除 去Python的第三方模块或包的存放位置进行手工删除文件和文件夹&#xff0c;然后删除easy-install.pth文件中的相…

Canvas实现电子签名功能

实现代码如下&#xff1a; <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>Canvas实现手写板</t…

开发指南056-定时任务

业务场景中定时任务很常见。平台实现定时任务的原则如下&#xff1a; 1、定时任务的定义在业务库&#xff08;没必要集中到核心库&#xff0c;另外定时任务的服务要访问业务库&#xff09;。 2、定时任务的服务为独立微服务。 平台的定时任务基于&#xff1a; <dependenc…

20240824 每日AI必读资讯

谷歌搜索引擎全面揭秘&#xff01;近百份文档泄露&#xff0c;博主爆肝数周逆向工程 - 继5月的文件泄露事件后&#xff0c;谷歌的搜索引擎又被掀了个底朝天。 - DeepMind发论文解释了Vizier系统的机制&#xff0c;博客作者Mario Fischer还对近百份文档做了彻底的调研分析&…