考研资料数据结构试题汇总(2)

锚，混淆了逻辑结构与物理结构，链表也是线性表！且即使是顺序表，也能存放记录型数据。

（X ） 5.顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。

错，正好说反了。顺序表才适合随机存取，链表恰恰适于“顺藤摸瓜”

（X ） 6.顺序存储方式的优点是存储密度大，且插入、删除运算效率髙。

错，前一半正确.但后一半说法错误.那是链式存储的优点。顺序存储方式插入、删除运算效率较低， 在表长为n的顺序表中.插入和删除一个数据元素，平均需移动表长一半个数的数据元素。 （X ） 7.线性表在物理存储空间中也一定是连续的。

错，线性表有两种存储方式?顺序存储和链式存储。后者不要求连续存放。

（X ） 8.线性表在顺序存储时，逻借上相邻的元素未必在存储的物理位置次序上相邻。

错误。线性表有两种存储方式，在顺序存储时.逻辑上相邻的元素在存储的物理位宜次序上也相邻。

（X ） 9.顺序存储方式只能用于存储线性结构。

错谋。顺序存储方式不仅能用于存储线性结构，还可以用来存放非线性结构，例如完全二叉树是属于非线性结构，但 其最佳存储方式是顺序存储方式。（后一节介绍） （X ） 10.线性表的逻借顺序与存储顺序总是一致的。

错，理由同7。链式存储就无需一致° 三. 单项选择题（每小题1分，共10分）

（C ） 1.数拯在讣算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：

（A）存储结构 （B）逻借结构 （C）顺序存储结构 （D）链式存储结构 （B ） 2 -个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是 ________________ （A） 110 （B） 108 （C） 100 （D） 120

（A ） 3.在n个结点的顺序表中，算法的时间复杂度是O （1）的操作是：

（A） 访问第1个结点（lWiWn）和求第i个结点的直接前驱（2^n） （B） 在第1个结点后插入一个新结点（lWiWa）

（C） 删除第1个结点（lWiWn） （D） 将n个结点从小到大排序

（B ） 4.向一个有127个元素的顺序表中插入一个新元素并保持原来顾序不变，平均要移动_个元素 （A） 8 （B） 63.5 （C） 63 （D） 7

（A ） 5.链接存储的存储结构所占存储空间：

（A） 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 （B） 只有一部分，存放结点值

（C） 只有一部分，存储表示结点间关系的指针 （D） 分两部分，一部分存放结点值，另一部分存放结点所占单元数

（B ） 6.链表是一种采用 ___________ 存储结构存储的线性表；

（A）顺序 （B）链式 （C）星式 （D）网状 （D ） 7.线性表若采用链式存储结构时，要求内存中可用存储单元的地址： （A）必须是连续的 （B）部分地址必须是连续的

3

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说幼小课堂考研资料数据结构试题汇总(2)在线全文阅读。