2012年贵州大学数据结构复习题及答案(2)

发布时间:2021-06-06

8、 算法分析的目的是__C____。

(A). 找出算法的合理性

(B). 研究算法的输入/输出关系

(C). 分析算法的有效性以求改进

(D). 分析算法的易懂性

9、 数据的基本单位是____B____。

(A). 数据

(B). 数据元素

(C). 数据项

(D). 结构体

10、 与数据元素本身的形式、内存、相对位置、个数无关的是数据的____B_。

(A). 存储结构

(B). 逻辑结构

(C). 算法

(D). 操作

11、 数据逻辑结构在计算机里的实现是___________A_______.

(A). 存储结构

(B). 逻辑结构

(C). 算法

(D). 操作

1、 在一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需要向前移动__A____个元素。

(A). n-i

(B). n-i+1

(C). n-i-1

(D). i+1

2、 线性表采用链式存储时,其地址___D_____。

(A). 必须是连续的

(B). 一定是不连续的

(C). 部分地址必须连续

(D). 连续与否均可以

3、 如果某链表中最常用的操作是取第i个结点及其前驱,则采用_A____存储方式最节省时间。

(A). 单链表

(B). 双向链表

(C). 单循环链表

(D). 顺序表

4、 带头结点的单链表L为空的判定条件是__B_ 。

(A). L= =NULL

(B). L→next= =NULL

(C). L→next= =L

(D). L!=NULL

5、 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行_D__ 。

2012年贵州大学数据结构复习题及答案(2).doc 将本文的Word文档下载到电脑

精彩图片

热门精选

大家正在看

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

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

支付方式:

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

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