东华大学java期末_东华大学数据结构期末复习题！.doc

第1章 绪论

一、选择题

算法的计算量的大小称为计算的(??? )。

A．效率????????? B. 复杂性?????? C. 现实性?????????? D. 难度

算法的时间复杂度取决于( )

A．问题的规模????? B. 待处理数据的初态????? C. A和B

计算机算法指的是(1)，它必须具备(2) 这三个特性。

(1) A．计算方法???? B. 排序方法 ???????C. 解决问题的步骤序列????? D. 调度方法

(2) A．可执行性、可移植性、可扩充性??? B. 可执行性、确定性、有穷性

C. 确定性、有穷性、稳定性????????? D. 易读性、稳定性、安全性??

一个算法应该是(???? )。

???? A．程序???? B．问题求解步骤的描述????

C．数据结构+程序??????? D．以上都不对.

下面关于算法说法错误的是(??? )

A．算法最终必须由计算机程序实现

B.为解决某问题的算法同为该问题编写的程序含义是相同的

C. 算法的可行性是指指令不能有二义性????????? D. 以上几个都是错误的

下面说法错误的是(??? )

??? (1)算法原地工作的含义是指不需要任何额外的辅助空间

?? (2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法

? ?(3)所谓时间复杂度是指随问题规模的增大，算法执行时间的增长率。

?? (4)空间复杂度是算法所需存储空间的量度。

?A．(1)????? B.(1),(2)??? C.(1),(4)???? D.(3)

从逻辑上可以把数据结构分为(??? )两大类。

A．动态结构、静态结构?????? B．顺序结构、链式结构?

C．线性结构、非线性结构???? D．初等结构、构造型结构

以下与数据的存储结构无关的术语是(??? )。

A．循环队列?????? B. 链表??????? C. 哈希表????????? D.? 栈

连续存储设计时，存储单元的地址(??? )。

A．一定连续? B．一定不连续? C．不一定连续? D．部分连续，部分不连续

以下属于逻辑结构的是(? ??)。

A．顺序表?????? B. 哈希表??????? C.有序表????????? D.? 单链表

第2章 线性表

一、选择题

下述哪一条是顺序存储结构的优点？(??? )

A．存储密度大? B．插入运算方便? C．删除运算方便 ?D．可方便地用于各种逻辑结构的存储表示

下面关于线性表的叙述中，错误的是哪一个？(??? )

A．线性表采用顺序存储，必须占用一片连续的存储单元。

B．线性表采用顺序存储，便于进行插入和删除操作。

C．线性表采用链接存储，不必占用一片连续的存储单元。

D．线性表采用链接存储，便于插入和删除操作。

线性表是具有n个(??? )的有限序列(n>0)。

A．表元素????? B．字符????? C．数据元素???? D．数据项???????? E．信息项

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用(??? )存储方式最节省时间。

A．顺序表????? B．双链表??????? C．带头结点的双循环链表???? D．单循环链表

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用(??? )存储方式最节省运算时间。

A．单链表??? ?B．仅有头指针的单循环链表???? C．双链表?????? D．仅有尾指针的单循环链表

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用(??? )最节省时间。

A. 单链表?? B.单循环链表?? C. 带尾指针的单循环链表?? D.带头结点的双循环链表

若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用(??? )存储方式最节省运算时间。

A．单链表????? B．双链表 ????C．单循环链表???? D．带头结点的双循环链表

链表不具有的特点是(??? )

A．插入、删除不需要移动元素? B．可随机访问任一元素

?C．不必事先估计存储空间? D．所需空间与线性长度成正比

下面的叙述不正确的是(??? )

A．线性表在链式存储时，查找第i个元素的时间同i的值成正比

??? B. 线性表在链式存储时，查找第i个元素的时间同i的值无关

C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比

D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为(??? )(1<=i<=n+1)。

A. O(0)????? B. O(1)???????? C. O(n)?????????