2012年贵州大学数据结构复习题及答案(2)
发布时间:2021-06-06
发布时间: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__ 。
上一篇:大亚湾核电站选址问题的分析