97数据结构

在线练习数据结构1总分：120考试时间：100分钟一、单项选择题1、一个数据结构DS可以用一个二元组DS=（D,R）表示，其中，D是（）的有限集合，R是D中的（）集合。(正确答案：C,答题答案：)A、数据元素，操作B、结点，运算C、数据元素，元素序偶D、结点，结点关系2、算法的健壮性是指（）。(正确答案：A,答题答案：)A、当输入不合法数据时，程序会采取应急措施B、算法是正确的C、程序不会被病毒所染D、算法执行不会陷入无限循环管3、下列表示中正确的是（）。(正确答案：A,答题答案：)A、2n+O(n)=O(n)B、O(n)=3nC、3n2+nlog2n=O(nlogn)D、6=O(6)4、以下与数据的存储结构无关的术语是（）。(正确答案：D,答题答案：)A、循环队列B、单链表C、散列表D、堆栈5、算法分析的两个主要方面是()(正确答案：A,答题答案：)A、空间复杂性和时间复杂性B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性6、以下哪个选项不是数据结构的存储结构()(正确答案：D,答题答案：)A、顺序存储结构B、链式存储结构C、静态链表结构D、集合存储结构7、以下数据结构中哪一项是线性结构()(正确答案：A,答题答案：)A、队列B、二叉树C、有向图D、二叉搜索树8、算法分析的目的是()(正确答案：B,答题答案：)A、找出数据结构的合理性B、分析算法的时间和空间效率C、研究算法中的输入和输出关系D、分析算法的可移植性和健壮性9、计算机算法是求解特定问题的步骤，它必须满足下列（）特性。(正确答案：B,答题答案：)A、可执行性、可移植性、可扩充性B、能行性、确定性、有穷性C、确定性、有穷性、稳定性D、易读性、稳定性、安全性10、语句int**a[5];定义了（）。(正确答案：D,答题答案：)A、包含5个整数元素的一维数组aB、指向包含5个整数元素的一维数组的指针变量aC、包含5个指针的一维数组a，这些指针分别指向整数变量D、指向包含5个指针的一维数组的指针变量a，每个数组元素指向一个指向整型变量的指针11、C语言的数组元素依次顺序存储在一块连续空间中，因而访问给定下标的数组元素采用（）方式。(正确答案：B,答题答案：)A、顺序存储B、随即存取C、有序表搜索D、无序表搜索12、下列链表中，（）不能从当前结点出发访问到其他任何一个结点。(正确答案：B,答题答案：)A、单循环链表B、带表头的单链表C、双向链表D、带表头的单循环链表13、设有9*10的二维数组A的每个元素占1个字节，则A按行优先存储元素A[8][5]的起始地址，与若A按列优先存储时元素（）的起始地址相同(正确答案：C,答题答案：)A、[8][5]B、[9][4]C、[5][8]D、[4][9]14、某线性表中最常用的操作时在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。(正确答案：D,答题答案：)A、单链表B、仅有头指针的单循环链表C、双向链表D、仅有尾指针的单循环链表15、头指针head所指的不带头结点的单链表为空的判定条件是()(正确答案：A,答题答案：)A、head==NULLB、head-next==NULLC、head-next==headD、head!=NULL16、在只用头指针表示的单链表中，将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为(）(正确答案：C,答题答案：)A、O（1）B、O（n）C、O（m）D、O（m+n）17、在一个循环单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是()。(正确答案：C,答题答案：)A、p=p-nextB、p-next=p-nextC、p-next=p-next-nextD、p-next=p18、设顺序表L=（a1,a2,a3,...an），假定在任何一个元素之后以及在第一个之前插入的概率相同，则进行一次插入操作平均移动元素的次数是（）(正确答案：B,答题答案：)A、nB、n/2C、n(n+1)/2D、n219、某线性表中最常用的操作是存取任一指定序号的元素和在表的末尾进行插入和删除运算，则利用（）存储方式最节省运算时间。(正确答案：A,答题答案：)A、顺序表B、双链表C、带头结点的双循环链表D、单循环链表20、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的平均时间复杂度为（）。(正确答案：C,答题答案：)A、O(log2n)B、O(1)C、O(n)D、O(n2)二、多项选择题1、算法设计的性能指标包括()(正确答案：ABC,答题答案：)A、正确性B、简明性C、健壮性D、确定性2、下列属于算法的重要特征的是()(正确答案：ABCD,答题答案：)A、有穷性B、确定性C、可行性D、输入和输出3、依据所有数据成员之间的逻辑关系的不同，数据结构分为（）(正确答案：AD,答题答案：)A、非线性结构B、逻辑结构C、物理结构D、线性结构4、计算机算法必须具备()等特性。(正确答案：ACD,答题答案：)A、可行性、确定性B、可行性、可移植性C、输入、输出D、有穷性E、易读性F、稳定性5、下列数据结构中，属于线性数据结构的是()(正确答案：AB,答题答案：)A、栈B、队列C、树D、图三、判断题1、数据的逻辑结构是数据结构在计算机中的表示。(正确答案：B,答题答案：)A、是B、否2、C语言提供了实现抽象数据类型的机制。(正确答案：B,答题答案：)A、是B、否3、散列结果是一种特殊的存储结构方式。(正确答案：A,答题答案：)A、是B、否4、算法分析通常是指对算法实施事前分析。(正确答案：A,答题答案：)A、是B、否5、数据的物理结构是指数据在计算机内的实际存储方式。(正确答案：A,答题答案：)A、是B、否6、数据结构的抽象操作的定义与具体实现有关。(正确答案：B,答题答案：)A、是B、否7、数据元素是数据的最小单位。(正确答案：B,答题答案：)A、是B、否8、数据的逻辑结构是指数据在计算机内的实际存储形式(正确答案：B,答题答案：)A、是B、否9、顺序存储方式只能用于存储线性结构。(正确答案：B,答题答案：)A、是B、否10、健壮的算法不会因非法的输入数据而出现莫名其妙的状态。(正确答案：A,答题答案：)A、是B、否11、从单链表中删除一个指定结点的运算总可以在O（1）时间完成。(正确答案：B,答题答案：)A、是B、否在线练习数据结构2总分：100考试时间：100分钟一、单项选择题1、线性表L在()情况下适合于使用链式结构实现(正确答案：B,答题答案：)A、需要经常修改L中的结点值B、需要经常对L进行删除和插入C、在L中含有大量的结点D、表L中结点结构复杂2、下列选项中,()项是链式队列不具有的特点(正确答案：D,答题答案：)A、插入和删除不需要移动元素B、所需存储空间与表长成正比C、不必事先估计存储空间大小D、可以随机访问表中的任意元素3、设有三个元素X,Y,Z顺序进栈（进栈过程中允许出栈），下列得不到的出栈顺序是（）(正确答案：C,答题答案：)A、XYZB、YZXC、ZXYD、ZYX4、顺序栈与链栈相比，比较明显的优点是()(正确答案：B,答题答案：)A、便于扩充B、更省空间,表示关系不占用空间C、不会出现下溢的情况D、不会出现上溢的情况5、链栈与顺序栈相比，比较明显的优点是（）(正确答案：D,答题答案：)A、插入操作更加方便B、删除操作更加方便C、不会出现下溢的情况D、不会出现上溢的情况6、具有后进先出特点的线性表被称为()(正确答案：A,答题答案：)A、堆栈B、队列C、链式表D、顺序表7、递归过程或函数调用时，处理参数以及返回地址，要使用一种称为（）的数据结构。(正确答案：C,答题答案：)A、队列B、多维数组C、栈D、线性表8、设栈的输入序列是a、b、c、d，（进栈后可立即出栈），下列出栈序列中()序列不可能得到(正确答案：C,答题答案：)A、c、b、a、dB、c、b、d、aC、d、b、c、aD、b、c、d、a9、循环队列为空的判定条件为()(正确答案：A,答题答案：)A、front==rearB、front=rear+1C、rear=front+1D、front!=rear10、已知二维数组A[30][50]，采用行优先顺序存放，Loc(A[0][0])的地址为100，设每个元素占2个单元，则Loc(A[10][11])的地址为（）(正确答案：B,答题答案：)A、561B、1122C、1024D、51211、设顺序表示下的循环队列队头、队尾指针分别为Front、Rear，队列最大长度为MaxQueue,则队头指针进1操作对应的语句为()(正确答案：A,答题答案：)A、Front=(Front+1)%maxQueueB、Front=(Front-1)%maxQueueC、Front=Front+1D、Front=Front-112、对稀疏矩阵进行压缩存储目的是()(正确答案：C,答题答案：)A、便于进行矩阵运算B、便于输入和输出C、节省存储空间D、降低运算的时间复杂度13、设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为()。(正确答案：B,答题答案：)A、BA+141B、BA+180C、BA+222D、BA+22514、在一个100*90的稀疏矩阵，非零元数有10个，设元素为整数，每个整数占2个字节，则用三元组存储矩阵时，所需的字节数是（）(正确答案：B,答题答案：)A、60B、66C、18000D、3315、已知二维数组A[30][40]，采用行优先顺序存放，Loc(A[0][0])的地址为100，设每个元素占2个单元，则Loc(A[10][11])的地址为（）(正确答案：A,答题答案：)A、922B、461C、512D、101216、数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是()(正确答案：A,答题答案：)A、1175B、1180C、1205D、121017、二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。存放A至少需要（）个字节(正确答案：E,答题答案：)A、90B、180C、240D、270E、54018、设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以行为主存放时，元素A[5，8]的存储首地址为()。(正确答案：A,答题答案：)A、BA+141B、BA+180C、BA+222D、BA+22519、假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）(正确答案：B,答题答案：)A、808B、818C、1010D、102020、二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。A的第8列和第5行共占（）个字节(正确答案：A,答题答案：)A、108B、114C、54D、60E、150二、多项选择题1、下列说法正确的有()(正确答案：BCE,答题答案：)A、算法和程序原则上没有区别，在讨论数据结构时二者通用B、从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构C、所谓数据的逻辑结构是指数据元素之间的逻辑关系D、同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数相等E、数据的逻辑结构与数据元素本身的内容和形式无关F、数据结构是指相互之间存在一种或多种关系的数据元素的全体2、线性表的特点正确的是（）(正确答案：AC,答题答案：)A、存在唯一的一个被称作”第一个“的数据元素。B、不存在唯一的一个被称作”第一个“的数据元素C、存在唯一的一个被称作”最后一个“的数据元素D、不存在唯一的一个被称作”最后一个“的数据元素