数据结构(本)课程期末综合练习..docVIP

数据结构(本)课程期末综合练习. 数据结构(本)课程期末综合练习. PAGE / NUMPAGES 数据结构(本)课程期末综合练习. 数据结构（本）课程期末综合练习 （2008 年 12 月 6 日） 一、单项选择题（每小题 2 分） 1．针对线性表， 在存储后如果最常用的操作是取第 i 个结点及其前驱， 则采用 （ ） 存储方式最节省时间。 A．单链表 B ．顺序表 C ．单循环链表 D．双链表 2．链表所具备的特点是（ ）。 A．可以随机访问任一结点 B．占用连续的存储空间 C．可以通过下标对链表进行直接访问 D．插入删除元素的操作不需要移动元素结点 3．数据结构中，与所使用的计算机无关的是数据的（ ）结构。 A ．物理 B ．存储 C ．逻辑 D．逻辑与物理 4．线性结构中数据元素的位置之间存在（ ）的关系。 A．一对多 B ．一对一 C．多对多 D ．每一个元素都有一个直接前驱和一个直接后继 5．以下特征中， （ ）不是算法的特性。 A ．有穷性 B ．确定性 C ．有 0 个或多个输出 D ．可行性 6．算法的时间复杂度与（ ）有关。 A ．所使用的计算机 B ．与计算机的操作系统 C．与数据结构 D ．与算法本身 7．设有一个长度为 n 的顺序表，要在第 i 个元素之前（也就是插入元素作为新表的第 i 个元素），则移动元素个数为（ ）。 A ．n-i+1 B ．