安庆师范大学之计科-数据结构MOOC期末考试

news2024/11/18 0:32:45

 单选

5分/题，共30题 

1、在长度为n的顺序表的第i个位置上插入一个元素，i的合理取值范围是（ ）。

  • A.1≤i≤n   

  • B.任意正整数

  • C.i≥0

  • D.1≤i≤n+1 

正确答案：D

2‏、已知L是带表头结点单链表的头指针，摘除首元结点的语句是（ ）。

  • A.L->next=L;

  • B.L=L->next;

  • C.L=L->next->next;

  • D.L->next=L->next->next; 

正确答案：D

3、若n阶三对角矩阵A按照行序为主序方式，将所有非零元素依次存放在一个一维数组B中，则该三对角矩阵在B中至少占用了（ ）个单元。

  • A.3n

  • B.3n+2

  • C.n^2

  • D. 3n-2

正确答案：D

4、长度为N的数组空间中，存放着一个循环队列，该队列的队头和队尾指示器分别为front和rear，则该队列中的元素个数为（   ）。

  • A.(rear-front)%N

  • B.rear-front 

  • C.(rear-front+N)%N

  • D.(rear-front+1)%N

正确答案：C

5、向一个栈顶指针为top的带头结点的链栈中插入一个S所指的结点，应执行（  ）。

  • A.S->next=top->next; top->next=S;

  • B.S->next=top; top=S;

  • C.top->next=S;

  • D.S->next=top; top=top->next;

正确答案：A

6、以下哪一个不是队列的基本运算（   ）。

  • A.从队列中删除第i个元素

  • B.读取队头元素的值

  • C.判断一个队列是否为空

  • D.在队尾插入一个新元素

正确答案：A

7、​广义表A=( a,  ( b ),  ( ( c ) ) ) ，那么Head(Tail(Tail(A)))是(    )。

  • A.( ( b ),  ( ( c ) ) )

  • B.( ( ( c ) ) )

  • C.( ( c ) ) 

  • D.( c ) 

正确答案：C

8、一棵有n个结点的树，所有结点的度之和为（  ）。

  • A.n+1

  • B.n

  • C.n-1

  • D.2n

正确答案：C

9、用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：

        20，15，21，25，47，27，68，35，84

        15，20，21，25，35，27，47，68，84

        15，20，21，25，27，35，47，68，84

则所采用的排序方法是（   ）。

  • A.选择排序

  • B.归并排序

  • C.快速排序

  • D.希尔排序

正确答案：C

10、设某有向图中有n个顶点，则该有向图对应的邻接表中有（    ）个表头结点。

  • A.n

  • B.n-1  

  • C.2n-1

  • D.n+1 

正确答案：A

11、‍100个结点的完全二叉树，其高度为（   ）。

  • A.7

  • B.8

  • C.5

  • D.6

正确答案：A

12、100个结点的完全二叉树采用顺序存储，从1开始按层次编号，则编号最小的叶子结点的编号应该是（  ）。

  • A.49

  • B.51

  • C.50

  • D.100

正确答案：B

13、【本题有争议，部分同学认为是选D，但MOOC的答案给的B】

‏己知有序表为(13,19,24,35,47,50,62)，当用二分法查找19时，需（  ）次比较查找成功。

  • A.1

  • B.3

  • C.4

  • D.2

正确答案：B

14、设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（   ）方法可以达到此目的。

  • A.归并排序

  • B.堆排序

  • C.基数排序

  • D.快速排序

正确答案：B

15、排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置。这是（     ）排序方法的基本思想。

  • A.堆排序

  • B.冒泡排序

  • C.快速排序

  • D.直接插入排序

正确答案：B

16、已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的弧，应该（  ）。

  • A.将邻接矩阵的第i行元素全部置为0

  • B.将邻接矩阵的第i列删除

  • C.将邻接矩阵的第i列元素全部置为0

  • D.将邻接矩阵的第i行删除

正确答案：A

17、设指针变量p指向单链表中结点A的直接前驱，若删除单链表中结点A，则需要修改指针的操作序列为（  ）。

  • A.q=p->next；p->data=q->data；free(q)；

  • B.q=p->next；p->next=q->next;free(q)；

  • C.q=p->next； p->next=q->next；

  • D.p->next=p-> next->next；

正确答案：B

18、在括号匹配算法中，当正扫描的符号是右括号，此时的栈是空栈，则（）。

  • A.右括号进栈；

  • B.此时出现右括号多了的不匹配现象。

  • C.继续向下扫描；

  • D.取出栈顶元素做匹配检查；

正确答案：B

19、已知循环队列Q-> element[MAXSIZE],队头指示器为Q->front，队尾指示器为Q->rear（指向真实队尾的下一个位置），则该队列为满队列的条件为（ ）（采用少用一个空间的方法）

  • A.Q->rear= =Q->front 

  • B.（Q->rear+1）% MAXSIZE = =Q->front

  • C.Q->rear+1= =Q->front

  • D.Q->rear-1）% MAXSIZE = =Q->front

正确答案：B

20、若将n阶上三角矩阵A[n][n]按列优先压缩存放在一维数组B中，第一个非零元素A[1][1]存放在B[1]中，则非零元素aij存放在B[k]中，则k=(    )。

  • A.i(i-1)/2+j-1

  • B.i(i+1)/2+j

  • C.j(j-1)/2+i-1

  • D.j(j-1)/2+i

正确答案：D

21、若一棵二叉树有11个度为2的结点，5个度为1的结点，则度为0的结点有（ ）个。

  • A.10

  • B. 9   

  • C.15

  • D.12

正确答案：D

22、具有n个顶点的有向图至少应有    弧才能确保是一个强连通图。

  • A.n(n-1)/2

  • B.n(n-1)

  • C.n

  • D.n-1

正确答案：C

23、假设有k个关键字互为同义词，若用线性探测再散列法将这k个关键字存入哈希表中，至少要进行        次定址。

  • A.k

  • B.k-1

  • C.k+1

  • D.k(k+1)/2

正确答案：D

24、高度为h的二叉树中只存在度为0和度为2的结点，则该二叉树中至少有（ ）结点。

  • A.2^{h-1}

  • B.2h-1 

  • C.2h+1

  • D.h

正确答案：B

25、某二叉树的先序遍历序列是ABDCEF，中序遍历序列是BDAEFC，则该二叉树的后序遍历序列是（    ）。

  • A.BDEFCA

  • B.DBFECA

  • C.DBEFCA

  • D.BDFECA

正确答案：B

26、设有一组关键字（19,20,84,27,68,80），采用的哈希函数是H（key）= key % p(p为小于等于表长的最大素数)，采用线性探测再散列处理冲突。构造装填因子为0.75的哈希表，那么其查找成功ASLuss和不成功ASLunsucc的平均查找长度分别为（   ）。

  • A.ASLsucc=11/7     ALSunsucc=20/6

  • B.ASLsucc=11/6     ALSunsucc=24/7

  • C.ASLsucc=11/6     ALSunsucc=20/7

  • D.ASLsucc=11/7     ALSunsucc=24/6

正确答案：C

27、设无向图G的顶点数组和邻接矩阵如下所示：

‌

‌利用prim算法，从顶点V1出发，求图G的最小生成树。依次加入的边为（   ）。

  • A.(V1,V3)  (V3,V5) (V3,V4) (V1,V2 )

  • B.(V1,V3) (V3,V4) (V1,V2 )  (V3,V5) 

  • C.(V1,V3) (V1,V2 ) (V3,V5) (V3,V4)

  • D.(V1,V3) (V3,V4)  (V3,V5)  (V1,V2 )

正确答案：C

28、​对关键字序列（72, 87, 61, 23, 94, 16, 05, 58）进行堆排序，使之按关键字递增次序排列。则建成的初堆为（   ）。

  • A.94，87，61，58，72，16，5，23

  • B.5，16，23，58，61，72，87，94

  • C.5，23，61，58，94，16，72，82

  • D.94，87，72，61，58，23，16，5

正确答案：A

29、某二叉树按照二叉链表方式存储，欲将其每个结点的左右子树交换，则以下不可以完成该任务的算

A

void exchange(BiTree bt){

    if(bt) {

        tmp=bt->LChild;

        bt->LChild=bt->RChild;

        bt->RChild=tmp;

        exchange(bt->LChild);

        exchange(bt->RChild);

   }

}

B

void exchange(BiTree bt){

    if(bt) {

        exchange(bt->LChild);

        exchange(bt->RChild);

        tmp=bt->LChild;

        bt->LChild=bt->RChild;

        bt->RChild=tmp;

   }

}

C.本题选C

void exchange(BiTree bt){

    if(bt) {

       exchange(bt->LChild);

        tmp=bt->LChild;

        bt->LChild=bt->RChild;

        bt->RChild=tmp;        

        exchange(bt->RChild);

   }

}

D

void exchange(BiTree bt){

    if(bt) {

       exchange(bt->LChild);

        tmp=bt->LChild;

        bt->LChild=bt->RChild;

        bt->RChild=tmp;        

        exchange(bt->LChild);

   }

}

正确答案：C

30、依次输入25,37,2,56,98,21，构建一棵二叉排序树。该二叉排序树的高度为（    ）。

  • A.1

  • B.4

  • C.3

  • D.不能唯一确定

正确答案：B

 

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

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

相关文章

kubernetes operator解析

kubernetes operator解析

您是否想过站点可靠性工程 (SRE) 团队如何有效地成功管理复杂的应用程序？ 在 Kubernetes 生态中，只有一个答案：Kubernetes Operators！ 在本文中，我们将研究它们是什么以及它们是如何工作的。 Kubernetes Operator 概念…
阅读更多...
STM32 软件模拟SPI

STM32 软件模拟SPI

STM32 软件模拟SPI 前言关于 SPISPI 协议软件模拟实现Driver_SPI.hDriver_SPI.c 前言 STM32库：标准函数库 测试环境：STM32F103系列 关于 SPI SPI 协议 SPI（Serial Peripheral Interface，串行外设接口）是由摩托罗拉…
阅读更多...
Python ChatGPT API 新增的函数调用功能演示

Python ChatGPT API 新增的函数调用功能演示

文章目录 一、前言二、主要内容三、总结 🍉 CSDN 叶庭云：https://yetingyun.blog.csdn.net/ 一、前言 OpenAI 重磅更新，API 添加函数调用能力，能处理更长上下文，价格又有所降低 … 知乎讨论：https://www.zh…
阅读更多...
【超详细教学】Python制作迷宫小游戏教程

【超详细教学】Python制作迷宫小游戏教程

文章目录 前言1.首先确定迷宫的大小2. 定义迷宫的墙壁和通道3.定义迷宫的起点和终点4.定义迷宫的方向5. 生成一个空的迷宫6. 在迷宫中随机选择一个起点和终点7. 在迷宫中随机选择一个方向8. 检查一个位置是否在迷宫内9. 检查一个位置是否是墙壁10. 检查一个位置是否是通道11. 检…
阅读更多...
工程师卓越之旅：技术文档怎么写

工程师卓越之旅：技术文档怎么写

0.意义和价值 当前信息共享长期技术知识传承加深作者的理解和思考交付包括代码和技术文档 1.准备阶段 明确文档需求、受众和内容范围 2.调研阶段 对比有代表性的同类或相似的技术文档，建立大致框架收集相关信息，分析验证进行技术决策在文档中将每个…
阅读更多...
HttpServletRequest对象中获取客户端IP地址

HttpServletRequest对象中获取客户端IP地址

什么是HttpServletRequest对象 HttpServletRequest对象是Java Servlet规范中定义的一种接口，它封装了客户端请求的所有信息，例如请求头、请求参数、请求方法、请求URL等。在Java Web开发中，HttpServletRequest对象非常常用，可以用…
阅读更多...
关于Java SSM框架的面试题

关于Java SSM框架的面试题

一、Spring面试题 1、Spring 在ssm中起什么作用？ Spring：轻量级框架作用：Bean工厂，用来管理Bean的生命周期和框架集成。两大核心：1、IOC/DI(控制反转/依赖注入) ：把dao依赖注入到service层，se…
阅读更多...
程序替换原理

程序替换原理

文章目录 一、程序替换 一、程序替换 程序替换用于将当前进程的用户空间的代码和数据全部替换为新程序的代码和数据，程序替换不会创建新进程，而是用当前进程执行新程序的代码，fork 创建子进程后，子进程默认执行的是父进程的代码&…
阅读更多...
信创-大数据平台CPU架构支持

信创-大数据平台CPU架构支持

一、CDH和HDP、CDP CDP数据中心类似于CDH和HDP,直接安装在硬件服务器上,目前支持市面上主流的X86服务器,包括国内海光服务器， CDH不支持ARM 以上两种大数据平台都仅支持x86架构，早在几年期RedHat联手cloudera公司发表声明将推出64位ARM版，据…
阅读更多...
【备战秋招】每日一题:4月29日美团春招第一题:题面+题目思路 + C++/python/js/Go/java带注释

【备战秋招】每日一题:4月29日美团春招第一题:题面+题目思路 + C++/python/js/Go/java带注释

为了更好的阅读体检，为了更好的阅读体检，，可以查看我的算法学习博客第一题-选修课 在线评测链接:P1266 题目内容 某大学一共有 n 门课程，编号为 1 ~ n ， m 个学院，编号为1 ~ m 。最近开学季，…
阅读更多...
剑指 Offer 53 - II： 0～n-1中缺失的数字

剑指 Offer 53 - II： 0～n-1中缺失的数字

看到这道题的第一反应就是二分查找，由于是递增的所以二分查找所需的时间很短 ，设置一个左，一个右，一个中间，如果判断吧不同需要想下前面是否一样，如果是那么就找到，不是再继续二分查找。 我的思…
阅读更多...
【redis】redis的5种数据结构及其底层实现原理

【redis】redis的5种数据结构及其底层实现原理

文章目录 redis中的数据结构redis数据结构底层实现stringlisthashsetintset字典 zset跳表插入删除过程 redis中的数据结构 Redis支持五种数据类型：string（字符串），hash（哈希），list（…
阅读更多...
小波变换之pycwt (python)

小波变换之pycwt (python)

小波变换之pycwt PyCWT是用于连续小波谱分析的Python模块，它包括小波变换和FFT算法统计分析的常规操作的集合。此外，该模块还包括交叉小波变换、小波相干性测试和样例脚本。 该模块需要NumPy和SciPy，matplotlib模块。 pip安装：…
阅读更多...
SSMP整合案例(1) 构建 Spring Boot Vue MySql项目环境

SSMP整合案例(1) 构建 Spring Boot Vue MySql项目环境

前面 我们通过 java springboot整合MyBatis做数据库查询操作 java springboot整合MyBatis-Plus 多用点Plus支持一下国人开发的东西吧 java springboot整合Druid数据源配置 大体熟悉了springboot正好第三方应用的操作 那么 我们就来写一个 基于springboot的SSMP整合案例 其实就…
阅读更多...
MongoDB快速实战与基本原理-1

MongoDB快速实战与基本原理-1

一、MongoDB介绍 1、什么是MongoDB MongoDB是 一个文档数据库（以 JSON 为数据模型） ，由C语言编写，旨在 为 WEB应用提供可扩展的高性能数据存储解决方案。 文档来自于“ JSON Document”，并非我们一般理解的 PDF&am…
阅读更多...
人机交互学习-8 交互设计模型与理论

人机交互学习-8 交互设计模型与理论

交互设计模型与理论 预测模型GOMS模型GOMS全称GoalsOperatorsMethodsSelection Rules 举例GOMS方法步骤GOMS模型分析 击键层次模型操作符使用方法放置M操作符的启发规则KLM分析KLM应用 Fitts定律三个指标a,b的确定说明Fitts定律建议Fitts定律应用 动态特性建模状态转移网三态模…
阅读更多...
牛客网基础语法61~70题

牛客网基础语法61~70题

牛客网基础语法61~70题😘😘😘 💫前言：今天是咱们第七期刷牛客网上的题目。 💫目标：可以掌握循环嵌套，逻辑思维更加清晰，对循环知识掌握熟练。 💫鸡汤&#xf…
阅读更多...
dp算法篇Day5

dp算法篇Day5

"生予希望，生予微光，生予一切无常" 21、乘积最大子数组 (1) 题目解析 一个正数，需要和正数相乘才能得到一个大的乘积，反之一个负数，需要和一个负数做乘积，才能 得到一个大的乘积。 解决子数组问…
阅读更多...
Springboot程序开启远程DEBUG

Springboot程序开启远程DEBUG

一、远程debug的原理 Spring Boot程序远程debug的原理主要是通过在启动时指定JVM参数来启用远程调试模式，并在调试器中连接到程序所在的调试地址，从而实现对程序的远程调试。 具体步骤如下： 在运行Spring Boot程序时，在启动命令…
阅读更多...
强化学习DDPG：Deep Deterministic Policy Gradient解读

强化学习DDPG：Deep Deterministic Policy Gradient解读

1. DDPG DDPG方法相比于传统的PG算法，主要有三点改进： A. off-policy策略 传统PG算法一般是采用on-policy方法，其将整体强化学习过程分为多个epoch，在每个epoch完成一次policy模型和value模型更新，同时在每轮epoch都…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023