线性结构部分习题选编

《线性结构部分习题选编》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、A顺序表表???B哈希表D单链表>8•可以用（4）定义一个完整的数据结构。C散列表C有序A数据元索B数据对象C数据关系线性结构部分习题选编>1•计算机所处理的数据一般具有某种内在联系，这是指（3）oA数据和数据之间存在某种关系B元素和元素之间存在某种关系C元素内部具有某种结构D数据项和数据项之间存在某种关系>2•在数据结构中，与所使用的计算机无关的是数据的（1）OA逻辑结构B存储结构C逻辑结构和存储结构D物理结构>3•在存储数据时，通常不仅要存储各数据元素的值，还要存储（3）oA数据的处理方法B数据元素的类型C数据元素之

2、间的关系D数据的存储方法>4•在链接存储结构屮，要求（4）。A每个结点占用一片连续的存储区域B所有结点占用一片连续的存储区域C结点的最后一个域是指针类型（不一定，女口：线索链表）D每个结点有多少个后继就设多少个指针>5•下列说法中不正确的是（3）oA数据元素是数据的基本单位B数据项是数据中不可分割的最小单位C数据可由若干个数据项构成D数据元素可由若干个数据项构成>6•以下与数据的存储结构无关的术语是（3）。A循环队列B链表D栈？？？？>7•以下术语属于逻辑结构的是（2）。D抽象数据类型>9•对于数据结构的描述，下列说法中

3、不正确的是（1）。A相同的逻辑结构对应的存储结构也必相同B数据结构由逻辑结构、存储结构和基本操作三方面组成C对数据结构基本操作的实现与存储结构有关D数据的存储结构是数据的逻辑结构的机内实现>10.以下关于链接存储结构的叙述屮，（3）是不正确的。A结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B逻辑上相邻的结点在物理上不一定相邻C可以通过计算得到第i个结点的存储地址D插入和删除操作方便，不必移动结点。>11・可以用（1象数据类型。）、数据关系和基木操作定义一个完整的抽A数据元素B数据对象C原子类型D存储结构>1

4、2•算法指的是（1)oA对特定问题求解步骤的一种描述，是指令的有限序列。B计算机程序C解决问题的计算方法D数据处理）等特性。B可行性、确定性和D易读性、稳定性和>13•算法必须具备输入、输出和（2A可行性、可移植性和可扩充性有穷性C确定性、稳定性和有穷性健壮性>14•算法应该具有确定性、可行性和有穷性，其中有穷性是指A算法在有穷的时间内终止C输出是有穷的B输入是有穷的D描述步骤是有穷>15•算法的吋间复杂度与（1）有关。A问题规模B计算机硕件性能C编译程序的质量D程序设计语言>16•算法的时间复杂度与（4）有关。A问题规

5、模B待处理数据的初态C算法的易读性DA和B>17•某算法的时间复杂度是O（i?）,表明该算法（1）。A问题规模是/B执行时间等于/C执行时间与/成正比D问题规模与/成正比>1&算法for（i=n-l;i>=l;i—）for（j=l；j<=i；j++）if（A[j]>A[j+l]）A[j]与A[j+1]对换；其中〃为正整数，则最后一行语句的频度（执行次数）在最坏情况下是（4）。AOS）BO（nlog2n）C0（n）D0（/）〃起泡排序>19•算法的时间复朵度属于一种（2）。A事前统计的方法B事前分析估算的方法C事后统计的方

6、法D事后分析估算的方法>20•下列程序段加下划线的语句执行（3）次。for(m=0,i=l;i<=n;i++)for(j=l;jv=2*i;j++)m=m+l;B3nAnDnA21•线性表是具有n个（3）的有限序列。A数据B字符C数据元素D数据项>22•已知一维数组A采用顺序存储结构，每个元素占用4个存储单元，第9个元素的地址为144,则第一个元素的地址是（4）oC176）的存储结构。C索引存取A108B180D112>23•线性表的顺序存储结构是一种（1A随机存取B顺序存取D散列存取>24•下述哪一条是顺序存储结构的优

7、点？（1）。A存储密度人B插入运算方便C删除运算方便D可方便地用于各种逻辑结构的存储表示A25•在单链表中删除指针p所指结点的后继结点，则执彳丁(1)OAp->next=p->next->nextBp->next=p->nextCp=p->next->nextDp=p->next;p->next=p->next->next;>26•与单链表相比，双链表的优点Z—是(1)。A插入和删除操作更简单B可以进行随机访问C可以省略表头指针或表尾指针D访问前后相邻结点更灵>27•带头结点的循环双链表L为空表的条件是(4)。CL->n

8、ext=LC与栈相同AL->next->prior=NULLBL->prior=LDB和C都对>28•队列的特点是2oA先进后出B先进先出D没有特点29•循算队列存储在数组A[0..m]中，则入队时的操作为(4)oArear=rear+1Brear=(rear+l)mod(m-1)Crear=(rear+1)modm