数据结构(一):绪论——数据结构基本概念真题

1:(2017暨南大学)计算机内部数据处理的基本单元是(B

A:数据        B:数据元素        C:数据项        D:数据库

解析:计算机内部数据处理的基本单元是数据元素

2:(2015中国石油大学)数据结构的定义为(D,S),其中D是(_数据元素___)的集合。 

解析:数据结构的定义为(D,S),其中D是数据元素的集合。 

3:(2013中科大)判断:数据结构是具有结构的数据对象(X

解析:这个说法有些模糊,通常数据结构是计算机存储、组织数据的方式,它不仅仅是一个“具有结构的数据对象”,还涉及到数据的运算和操作。数据结构包括数据的逻辑结构、数据的物理存储结构以及数据上定义的操作。所以,仅仅说数据结构“数据结构是具有结构的数据对象”是不全面的。

 4:(2019广东工业大学)与数据元素本身的形式、相对位置和个数无关的是:数据逻辑结构

解析:所谓数据的逻辑结构,是指反映数据元素之间逻辑关系的数据结构;

所谓数据的存储结构,是指数据的逻辑结构在计算机存储空间中的存放形式,与数据元素本身的形式、相对位置和个数有关,逻辑结构与物理存储无关

5:(2016南京邮电大学):下列数据中,(C)是非线性数据结构。

A:栈        B:队列        C:完全二叉树

解析:数据结构中,节点与节点间的相互关系是数据的逻辑结构。数据的逻辑结构分为两类:

线性结构——线性表、栈、队列、串

非线性结构——树、图

完全二叉树是一种特殊的二叉树,是非线性数据结构;

栈、队列显然属于线性结构。

6:(2013中科大)数据的逻辑结构与数据元素本身的内容和形式无关(√ 

解析:数据的逻辑结构只关心数据之间的逻辑关系,而不关心数据元素本身的内容和形式。 

 7:(2014陕师大)以下术语中,与数据的存储结构无关的是(C

A:顺序栈        B:哈希表        C:数        D:单链表

解析:数据的存储结构通常指的是数据元素在计算机内存中的存放方式,包括顺序存储和链式存储等。

顺序存储结构,如数组和顺序栈,是将数据元素存放在连续的存储单元中。

链式存储结构,如单链表、树和哈希表,是将数据元素存放在可以是分散的存储单元中并通过指针(或引用)将它们连接起来。
在给出的选项中:
A.顺序栈 是一种顺序存储结构,因为它使用连续的内存空间来存储数据。
B.哈希表 是一种链式存储结构,因为它使用数组和链表(或开放寻址等)来存储数据。
C.树 是一种链式存储结构,因为它通过节点和指针来组织数据。
D.单链表 也是一种链式存储结构,因为它通过节点和指针来连接数据元素。
因此,与数据的存储结构无关的术语是C.树。树本身是一种数据结构,可以采用不同的存储方法,例如链式存储(每个节点包含指向其子节点的指针)或数组(如二叉树的完全二叉树表示)。树的概念本身并不局限于特定的存储结构

8:(2014北京化工大学):以下哪一组都是物理结构(C

A:线性表、二叉树        B:集合、图        C:单链表、散列表        D:线性表、散列表

解析:物理结构是指数据结构在计算机存储空间的物理表示形式,包括数据元素的存储方式和数据元素之间的物理关系。
A.线性表是一种逻辑结构二叉树是一种物理结构

B.集合是一种逻辑结构图可以是逻辑结构也可以是物理结构,但在这里没有明确指出图是逻辑结构还是物理结构,因此选项不明确。
C.单链表和散列表都是物理结构
D.线性表是逻辑结构,散列表是物理结构。

因此,正确答案是:C 单链表、散列表。

9:(2015武汉大学)以下数据结构中元素之间为非线性关系的是(D) 

A:栈                B:队列                C:线性表                D:以上都不是

解析:栈和队列是受限的线性表,也是线性关系

10:(2007哈工大)若结点的存储地址是其关键字的某个函数,则称这种存储结构为(D) 

A:顺序存储结构        B:链式存储结构        C:索引存储结构        D:散列存储结构

解析:若结点的存储地址与其关键字存在某种映射关系,即为函数关系,则称这种存储结构为散列存储结构

11:(2010武汉理工大学)线性表的两种存储结构(D) 

A:内部结构和外部结构        B:紧凑结构和非紧凑结构

C:线性结构和非线性结构        D:顺序结构和非顺序结构

解析:线性表的顺序存储结构是指用一段地址连续的存储单元依次存储线性表中的数据元素,通常用一维数组来实现。
线性表的非顺序结构通常是指链表,是用一组任意的存储单元存放线性元素,元素的逻辑次序和物理次序不一定相同。

12:(2017北京工业大学)数据的存储结构是指(C) 

A:从问题空间中抽象出来的数学模型        B:性质相同的数据元素的集合

C:数据结构在计算机内存中的表示         D:相互之间存在一种或多种特定关系的数据元素的集合

解析:存储结构是数据对象在计算机中的存储表示,也称为物理结构

B:逻辑结构                D:数据结构

13:(2013中科大)下列关于数据的逻辑结构的叙述中,不正确的是(D
A:数据的逻辑结构是数据间关系的描述        B:线性表是典型的线性结构
C:数据的逻辑结构分为线性结构和非线性结构
D:数据的逻辑结构不仅反映数据间的逻辑关系,而且包含其在计算机中的存储方式 

解析:数据的逻辑结构是数据间关系的描述,它只抽象地反映数据元素之间的逻辑关系,而不管其在计算机中的存储方式。数据的存储结构是数据逻辑结构在计算机存储器里的体现。数据的逻辑结构分为线性结构和非线性结构。队列属于线性结构。

14:(2013中科大)下列关于数据运算的叙述中,不正确的是(B) 

A:数据运算是数据结构的一个重要方面        B:数据运算的具体实现是在数据的逻辑结构上进行

C: 检索是一种常用的运算                                D:插入是一种常用的运算

解析:数据的运算,即对数据执行的操作。数据的运算定义在数据的逻辑结构上,每种逻辑结构都有一个运算的集合。最常用的运算有检索、插入、删除、更新和排序等,实际上只是在抽象的数据上所执行的一系列抽象的操作,但是数据运算的具体实现是在数据的存储结构上进行的。

15:(2016北京工业大学)数据结构的说法中错误的是(A) 

A:数据逻辑结构相同,对应的存储结构也相同       

B:数据结构涉及数据的逻辑结构、存储结构和施加在其上的操作

C:数据结构操作的实现与存储结构有关

D:定义逻辑结构时可以不考虑存储结构

 解析:相同的逻辑结构可以用不同的存储结构实现,一般来说,在不同的存储结构下基本操作的实现是不同的,例如线性表可以顺序存储也可以链式存储,在顺序存储和链接存储结构下插入操作的实现截然不同。
A应该是 逻辑结构相同,存储结构可以不同

16: (2011昆明理工大学)数据采用链式存储结构时,要求(A

A:每个结点占用一片连续的存储区域        B:所有结点占用一片连续的存储区域
C:结点的最后一个数据域是指针类型        D:每个结点有多少个后继,就有多少个指针域

解析: 链式存储结构不需要所有结点占用一片连续的存储区域,结点之间用指针相链接。
顺序存储才是需要所有结点都有一片连续的存储区域的。但是,无论是顺序存储还是链式存储,每个结点都要占用一片连续的存储区域。故A选项正确。

17: (2013北京工业大学)下面是有关抽象数据类型概念的论述,其中正确的说法是(C

A: 抽象数据类型与存储结构有关        B:抽象数据类型与数据结构是同义词
C:抽象数据类型是指一个数学模型以及定义在该模型上的一组操作
D:抽象数据类型是指描述客观事物且由计算机处理的数值、字符等符号的总称

解析:抽象数据类型它指的是用户进行软件系统设计时从问题的数学模型中抽象出来的逻辑数据结构和逻辑数据结构上的运算,而不考虑计算机的具体存储结构和运算的具体实现算法。A错

抽象数据类型是计算机科学中具有类似行为的特定类别的数据结构的数学模型;或者具有类似语义的一种或多种程序设计语言的数据类型。B错

抽象数据类型是指一个数据模型以及定义在此数学模型上的一组操作。C对,D错

18:(2017重庆理工大学) 计算机所处理的数据一般都具有某种内在联系,这种联系是指(B
A:数据和数据之间存在某种关系              B:元素和元素之间存在某种关系
C:元素内部具有某种结构                        D:数据项和数据项之间存在某种关系

解析:数据结构是指互相之间存在一定关系的数据元素的集合,数据元素是讨论数据结构时涉及的最小数据单位,元素内部各数据项一般不予考虑。

19: (2010武汉理工大学)多选题:下列各项中属于逻辑结构的是(AD
A:无向连通网        B:邻接矩阵        C:邻接表        D:有向无环图

解析:BC是图的一种逻辑表述,并不属于逻辑结构

逻辑结构:集合结构、线性结构、树状结构、网状结构。只有AD正确。

20: (2010武汉理工大学)多选题:数据结构研究的内容包括(ABC

A:数据的逻辑结构        B:数据的存储结构        C:数据的运算        D:数据的定义

 解析:

逻辑结构:数据之间的逻辑关系
存储结构:数据的逻辑结构到计算机存储器的映射

数据的运算:对数据元素的加工和处理

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

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

相关文章

安装操作系统1-Win10版本介绍及硬件要求

注意:安装系统,首先弄清有哪些版本及所需硬件环境。 1.Win10有哪些版本 微软将 Win10为以下7个版本: Windows 10 家庭版(Home) 面向所有普通用户,提供Win 10的基本功能。此版本适合个人家庭用户使用&am…

6-7 最大子段和(分治法)

6-7 最大子段和(分治法) 分数 15 全屏浏览 作者 王东 单位 贵州师范学院 最大子段和问题。给定由n个整数组成的序列,求序列中子段的最大和,若所有整数均为负整数时定义最大子段和为0。 函数接口定义: long long …

Qt 焦点系统关键点总结

1.1 焦点窗口 指的是当前时刻拥有键盘输入的窗口。 Qt提供了如下接口,用于设置窗口是否是”可获取焦点“窗口: void QWidget::setFocusPolicy(Qt::FocusPolicy policy); Qt::FocusPolicy Qt::TabFocus 与焦点链相关,详解见下一…

STM32F103ZET6_HAL_CAN

1定义时钟 2定义按键 按键上拉电阻 3开启串口 4打开CAN(具体什么意思上一篇讲了) 5生成代码 /* USER CODE BEGIN Header */ /********************************************************************************* file : main.c* brief …

鸿蒙HarmonyOS开发 preferences首选项

目录 引言 官方介绍 如何使用 完整示例 监听首选项变化 总结 引言 在鸿蒙开发中,不可避免的需要用到一些简单数据的持久化存储,今天就总结一下鸿蒙开发中的持久化存储库ohos.data.preferences (用户首选项),有过Android原生开发经验的…

在Spring中如何手动开启事务(使用编程式事务)

这里写自定义目录标题 一、使用 transactionManager1、向容器中注入事务管理器2、使用 transactionManager 提交事务3、测试 二、使用TransactionTemplate1、向容器中注入 TransactionTemplate2、开启事务 一、使用 transactionManager 1、向容器中注入事务管理器 Configurat…

JAVA面试题整理——内存溢出与内存泄露的区别与联系

内存溢出与内存泄露的区别与联系 在前面jvm学习整理的时候其实用过一个简单的例子了解过内存溢出,在jvm内存模型章节下,大家有兴趣的可以去看看:JVM初学 GC_knowwait的博客-CSDN博客 内存溢出 内存溢出(out of memory&#xff09…

LSF 任务运行失败,为什么任务状态却为DONE ?

LSF 任务运行失败,为什么任务状态却为DONE ? 问题 用户反馈提交任务后,任务仅运行 1~2 秒后就退出,没有正常结束。但通过 bjobs 查看任务,却显示任务状态为 DONE 即正常退出。因此用户怀疑 LSF 有问题&am…

关于ReactV18的页面跳转传参和接收

一、使用路由方式进行传参和接收&#xff08;此处需使用 useNavigate 和 useParams 两个hooks&#xff09; 1 首先需要配置好路由形式如下 :id(参数) { path: "/articleDetail/:id", element: lazyElement(<ArticleDetail />), }, 2 传递参数 使用 useNaviga…

基于51单片机的智能恒温箱设计--数码管显示

一.硬件方案 根据恒温箱控制器的功能要求&#xff0c;并结合对51系列单片机软件编程自由度大&#xff0c;可用编程实现各种控制算法和逻辑控制。所以采用AT89C52作为电路系统的控制核心。按键将设置好的温度值传给单片机&#xff0c;通过温度显示模块显示出来。初始温度设置好…

php redis分布式锁

一&#xff0c;概念 在PHP中实现分布式锁通常可以使用数据库、缓存系统&#xff08;如Redis&#xff09;或者其他中央存储系统来保证在分布式系统中的数据一致性与同步。秒杀下单、抢红包等等业务场景&#xff0c;都需要用到分布式锁。 常规方案大概有七中 方案一&#xff1a;…

C# WinForm —— 34 ToolStrip 工具栏 介绍

1. 简介 工具栏 ToolStrip&#xff0c;一般紧贴在菜单栏下面 2. 属性 属性解释(Name)控件ID&#xff0c;在代码里引用的时候会用到Enabled控件是否启用Dock定义要绑定到容器的控件边框&#xff0c;默认是topAnchor定义某个控件绑定到的容器的边缘。当控件锚定到某个边缘时&a…

基于JSP技术的大学生校园兼职系统

开头语 你好呀&#xff0c;我是计算机学长猫哥&#xff01;如果有相关需求&#xff0c;可以通过文末的联系方式找到我。 开发语言 JSP 数据库 MySQL 技术 JSP JavaBeans 工具 MyEclipse、Tomcat、Navicat 系统展示 首页 学生登录界面 招聘信息界面 论坛中心界面 摘…

Page的基本使用及其原理

Paging的基本使用 1. 添加依赖 首先&#xff0c;在项目的build.gradle中添加Paging库的依赖。 dependencies { implementation androidx.paging:paging-runtime:X.X.0 // 请替换为当前最新版本 } 2. 定义数据源 创建一个数据源类&#xff0c;该类需要继承自PageKeyedDataS…

人工智能发展历程和工具搭建学习

目录 人工智能的三次浪潮 开发环境介绍 Anaconda Anaconda的下载和安装 下载说明 安装指导 模块介绍 使用Anaconda Navigator Home界面介绍 Environment界面介绍 使用Jupter Notebook 打开Jupter Notebook 配置默认目录 新建文件 两种输入模式 Conda 虚拟环境 添…

代码随想录算法训练营day44

题目&#xff1a;322. 零钱兑换、279.完全平方数、139.单词拆分、多重背包 参考链接&#xff1a;代码随想录 322. 零钱兑换 思路&#xff1a;本题同样可以用完全背包问题&#xff0c;背包容量即为amount&#xff0c;物品weight和value都为硬币coins&#xff0c;需要求的是装…

Python使用ElementTree解析xml的方法

解析XML xml.etree.ElementTree是Python标准库中用于处理XML的模块 可以通过以下语句引入 import xml.etree.ElementTree as ET解析xml时&#xff0c;可以从文件中导入&#xff0c;也可以从string获取 例如&#xff1a; # 从字符串中导入 xml_string <root><eleme…

vue国际化(中英文切换)

思路&#xff1a; 构建了一个 VueI18n 的实例&#xff0c;明确了默认与备用语言及对应的语言包。在组件中获取组件实例以方便后续操作&#xff0c;设置一个点击事件实现语言切换并触发重新获取消息的动作&#xff0c;ref 创建的 msg 用于存储消息内容&#xff0c;设置一个函数…

C++学习(19)

#学习自用# 宏 当我们编译C文件时&#xff0c;首先预处理器会过一遍所有带# 的语句&#xff08;预编译指令符号&#xff09;&#xff0c;然后进行文本替换。 #include<iostream> using namespace std; #define SQUARE(X) X*Xint main() {int a SQUARE(5);cout <&…

linux-awk分析指令

目录 基本用法: 条件语句: 内置变量: 自定义分隔符: 数学运算: 使用多个文件: 生成“完整使用报告”的示例: 8. 模式匹配 9. BEGIN和END模式 10. 数组和关联数组 11. 脚本方式使用 12. 逐行处理 13. 控制语句 awk 是一个强大的文本处理工具&#xff0c;用于在文本…