2022年数据结构&线性表 .pdf

1.数据结构包括数据的 _结构和数据的存储结构。分析数据结构主要研究三个方面的问题：数据的逻辑结构，数据的存储结构，数据的运算。答案逻辑2.下列叙述中正确的是 _。（2005 年 9 月）A.一个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率分析数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可根据需要采用不同的存储结构，常用的存储结构有顺序、 链接、索引等。但采用不同的存储结构，其数据处理效率是不同的。答案 D 3.数据的存储结构是指 _。A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据分析数据的存储结构， 又称数据的物理结构， 是数据的逻辑结构在计算机存储空间中的存放方式。 但数据元素在计算机存储空间中的位置关系可能与逻辑关系不同。同一逻辑结构的数据可以采用不同的存储结构，但影响数据处理效率。答案 B 4.在数据的存储结构中， 不仅要存放各数据元素的信息，还需要存放各数据元素之间的 _。分析数据的逻辑结构包含： 1）表示数据元素的信息； 2）表示各数据元素之间的前后件关系。 数据的存储结构， 是数据的逻辑结构在计算机存储空间中的存放方式。那么前两项的都需要保存。答案前后件关系5.数据结构中，与所使用的计算机无关的是数据的_。A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构分析数据的逻辑结构， 指反映数据元素之间逻辑关系 （即前后件关系） 的数据结构。此结构与所适用的计算机无关。答案 C 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - 6.下列叙述中正确的是 _。A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构分析常见的线性结构包括线性表、 栈、队列和串。二叉树是非线性的数据结构。答案 A 7.以下数据结构中不属于线性数据结构的是_。A. 队列B. 线性表C. 二叉树D. 栈分析常见的线性结构包括线性表、 栈、队列和串。二叉树是非线性的数据结构。答案 C 8.某线性表采用顺序存储结构，每个元素占4 个存储单元，首地址为200，则第 12 个元素的存储地址为A. 248 B. 247 C. 246 D.244 分析设线性表中第一个元素a1 的存储地址为，每个元素占k 个存储单元，则第 i个元素 ai 的存储地址 ADR(ai)= ADR(a1)+(i-1)k。因此， ADR(a12)= ADR(a1)+(12-1)*4=244 答案 D 9.以下描述中，不是线性表的顺序存储结构的特征的是_。A. 不便于插入和删除B. 需要连续的存储空间C. 可随机访问D. 需另外开辟空间来保存元素之间的关系分析线性表的顺序存储是用一片连续空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。 数据元素之间逻辑上的先后关系自动隐藏在物理位置的相邻元素之中，因此不需另外开辟空间来保存元素之间的关系。答案 D 10. 顺序存储方法是把逻辑上相邻的结点存储在物理位置_的存储单元中。分析同 9 答案相邻11. 对顺序存储的线性表，设其长度为127，在任何位置上插入或删除操作都是等概率的。删除一个元素时，平均要移动表中的_个元素。A. 8 B. 63.5 C. 63 D.7 分析顺性表的插入运算时需要移动元素，在等概率情况下，平均需要移动n/2个元素。顺性表的删除运算时也需要移动元素，在等概率情况下， 平均需要移动（n-1）/2 个元素。答案 C名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 12. 在长度为 n 的顺序表的第 i（1in+1）个位置上插入一个元素，元素移动的次数为 _。A. n-i+1 B. n-i C. i D.i-1 分析在长度为 n 的顺序表插入一个元素， 有 n+1个位置可供插入。 设插入位置为 i ，当 i=n+1 时，不需要移动元素，即移动次数为0；当 i=n 时，需要将位置n 上的元素即表尾元素向后移动一个位置，即移动次数为1；当 i=n-1 时，需要将 n 号和 n-1 号元素依次向后移动一个位置，即移动次数为2；当 i=1 时，需要将所以元素依次向后移动一个位置，即移动次数为n。由此可知，在第i（1i n+1）个位置上插入一个元素，元素移动的次数为n-i+1 。答案 A 13. 有一组数据（ 1，3，6，9，11，15），在顺序存储的线性表中存放，要按序插入 10时，需要移动 _个元素。A.0 B.1 C.2 D.3 分析在 9 与 11 之间的位置插入 10，只需将 11和 15两个元素向后移动一位。答案 C 14. 在一个长度为 n 的顺序表中，删除第i（1in）个元素时，需要移动的元素个数是 _。A. n-i+1 B. n-i C. i D.i-1 分析删除第 i 个元素时，需要将第i+1 到第 n 个元素依次向前移动一个位置，供需移动 n-i 个元素，则移动的次数为n-i 。答案 B 15. 如果顺序表的表长为6，则删除第 3 个元素时，需要移动 _个元素。A.0 B. 2 C.3 D.4 分析删除第 i 个元素时，需要将第 i+1 到第 n 个元素 ( 即 46共 3 个)依次向前移动一个位置。答案 C 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -