数据结构C语言版期末考试试题(有答案)(14)

时间:2025-07-07

正好说反了

顺序表才适合随机存取

链表恰恰适于"顺藤摸瓜"

( × )6. 顺序存储方式的优点是存储密度大

且插入、删除运算效率高

前一半正确

但后一半说法错误

那是链式存储的优点

顺序存储方式插入、删除运算效率较低

在表长为n的顺序表中

插入和删除一个数据元素

平均需移动表长一半个数的数据元素

( × )7. 线性表在物理存储空间中也一定是连续的

线性表有两种存储方式

顺序存储和链式存储

后者不要求连续存放

( × )8. 线性表在顺序存储时

逻辑上相邻的元素未必在存储的物理位置次序上相邻

错误

线性表有两种存储方式

在顺序存储时

逻辑上相邻的元素在存储的物理位置次序上也相邻

( × )9. 顺序存储方式只能用于存储线性结构

错误

顺序存储方式不仅能用于存储线性结构

还可以用来存放非线性结构

例如完全二叉树是属于非线性结构

但其最佳存储方式是顺序存储方式

(后一节介绍)

( × )10. 线性表的逻辑顺序与存储顺序总是一致的

理由同7

链式存储就无需一致

数据结构C语言版期末考试试题(有答案)(14).doc 将本文的Word文档下载到电脑

精彩图片

热门精选

大家正在看

× 游客快捷下载通道(下载后可以自由复制和排版)

限时特价:7 元/份 原价:20元

支付方式:

开通VIP包月会员 特价:29元/月

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:fanwen365 QQ:370150219