线性结构部分习题选编(等待总)

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

1、线性结构部分习题选编Ø1.计算机所处理的数据一般具有某种内在联系，这是指（3）。A数据和数据之间存在某种关系B元素和元素之间存在某种关系C元素内部具有某种结构D数据项和数据项之间存在某种关系Ø2.在数据结构中，与所使用的计算机无关的是数据的（1）。A逻辑结构B存储结构C逻辑结构和存储结构D物理结构Ø3.在存储数据时，通常不仅要存储各数据元素的值，还要存储（3）。A数据的处理方法B数据元素的类型C数据元素之间的关系D数据的存储方法Ø4.在链接存储结构中，要求（4）。A每个结点占用一片连续的存储区域B所有结点占用一片连续的存储

2、区域C结点的最后一个域是指针类型(不一定，如：线索链表)D每个结点有多少个后继就设多少个指针Ø5.下列说法中不正确的是（3）。A数据元素是数据的基本单位B数据项是数据中不可分割的最小单位C数据可由若干个数据项构成D数据元素可由若干个数据项构成Ø6.以下与数据的存储结构无关的术语是（3）。A循环队列B链表C散列表D栈？？？？Ø7.以下术语属于逻辑结构的是（2）。A顺序表B哈希表C有序表？？？D单链表Ø8.可以用（4）定义一个完整的数据结构。A数据元素B数据对象C数据关系D抽象数据类型5Ø9.对于数据结构的描述，下列说法中不正

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

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

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

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

7、取Ø24.下述哪一条是顺序存储结构的优点？（1）。A存储密度大B插入运算方便C删除运算方便D可方便地用于各种逻辑结构的存储表示Ø25.在单链表中删除指针p所指结点的后继结点，则执行（1）。5Ap->next=p->next->nextBp->next=p->nextCp=p->next->nextDp=p->next;p->next=p->next->next;Ø26.与单链表相比，双链表的优点之一是（1）。A插入和删除操作更简单B可以进行随机访问C可以省略表头指针或表尾指针D访问前后相邻结点更灵活Ø27.带头结点的循环双

8、链表L为空表的条件是（4）。AL->next->prior=NULLBL->prior=LCL->next=LDB和C都对Ø28.队列的特点是____2_____。A先进后出B先进先出C与栈相同D没有特点29.循环队列存储在数组A[0..m]中，则入队时的操作为（4）。Arear=rear+1Brear