圣才电子书www.100xuexi.com十万种考研考证电子书、题库视频学习平台第二部分章节题库模块一数据结构第1章绪论一、单项选择题1．每个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明存储位置的表，该存储方式是（A．顺序B．链接C．索引D．散列【答案】C【解析】根据索引的定义，除表本身以外，还需建立一个“索引表”，这个表指明存储位置加快结点的查找过程。）存储方式。2．在（关系。）存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射A．树形存储结构B．链式存储结构C．索引存储结构1/138圣才电子书www.100xuexi.com十万种考研考证电子书、题库视频学习平台D．散列存储结构【答案】D【解析】散列存储结构中是根据设定的哈希函数和处理冲突的方法将一组关键字映像到一个连续的地址集上，并以关键字在地址集中的象作为记录在表中的存储位置。而树形存储结构、链式存储结构和索引存储结构中关键字在结构中的相对位置是随机的。3．以下属于逻辑结构的是（A．顺序表B．哈希表C．有序表D．单链表【答案】C）。【解析】数据结构分别为逻辑结构、存储结构（物理结构）和数据的运算。数据的逻辑结构是对数据之间关系的描述，与数据元素本身的形式、内容、相对位置、所含结点个数都无关。顺序表、哈希表、单链表都涉及到数据的存储结构，有序表是指表中数据有序，与逻辑结构无关。4．以下与数据的存储结构无关的术语是（A．循环队列B．链表C．哈希表D．栈2/138）。圣才电子书www.100xuexi.com十万种考研考证电子书、题库视频学习平台【答案】D【解析】数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构，它们是数据的两种最基本的存储结构。ABC三项，都属于链式存储结构。D项，栈则是指从应用的角度来说的一种后进先出的线性表结构，与具体的存储结构无关。5．在数据结构中，与所使用的计算机无关的是数据的（A．逻辑B．存储C．逻辑和存储D．物理【答案】A）结构。【解析】物理结构又称存储结构。逻辑结构描述的是数据元素之间的关系，与所使用的计算机无关，而存储结构是逻辑结构在计算机中的表示，与具体使用的计算机有关。6．数据结构是具有（A．性质相同B．特定关系C．相同运算D．数据项【答案】B）的数据元素的集合。【解析】数据结构由数据元素集合和数据元素关系两部分组成。3/138圣才电子书www.100xuexi.com十万种考研考证电子书、题库视频学习平台7．以下说法正确的是（）。A．数据结构的逻辑结构是指数据的各数据项之间的逻辑关系。B．数据元素是数据结构的最小单位。C．数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。D．判断某个算法是否容易阅读是算法分析的任务之一。【答案】C【解析】A项，数据结构的逻辑结构是指数据的各数据元素之间的逻辑关系，而不是数据项之间的逻辑关系。B项，数据元素是数据结构的基本单位，数据结构的最小单位是数据项。D项，算法分析是一个软件的验证确认任务，用于保证选择的算法是正确的、合适的和稳定的，并且满足所有精确性、规模和时间方面的要求，保证产品高质量高效率的运行。容易阅读是增加算法的可读性，不是算法分析的任务。8．数据的存储结构是指（A．数组类型B．指针类型C．数据之间的逻辑关系D．数据之间的物理关系【答案】D）。【解析】数据的存储结构就是物理结构，指数据之间的物理关系。9．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（4/138）。圣才电子书www.100xuexi.com十万种考研考证电子书、题库视频学习平台A．数据的处理方法B．数据元素的类型C．数据元素之间的关系D．数据的存储方法【答案】C【解析】在存储数据时，需要存储数据元素的值和数据元素之间的关系。10．在计算机的存储器中表示时，各元素的物理地址和逻辑地址的相对顺序相同并且是连续的称之为（A．逻辑结构B．顺序存储结构C．链式存储结构D．以上都对【答案】B【解析】顺序存储结构是一种直接映射。这种结构把逻辑上相邻的元素存储在物理位置上相邻的存储单元里，直接反映数据元素之间的逻辑关系。）。11．下面术语中，与数据的存储结构无关的是（A．循环队列B．栈C．散列表D．单链表5/138）。
考研计算机统考辅导系列章节题库-数据结构第一章至第四章【圣才出品】
