扫描下方二维码关注公众号：

关闭

×

作业辅导
扫码关注
论文指导
轻松解决学习难题!

中国大学MOOC数据结构与算法作业答案

数据结构与算法

学校: 无

平台: 超星学习通

题目如下：

1. 在下面的程序段中,x=x+1;的语句频度为( )。 for( i=1;i<=n;i++) for( j=1;j<=n;j++) x=x+1;

A. O(2n)

B. O(n)

C. O(n^2)

D. O(log2n)

答案: O(n^2)

2. 若需要利用形式参数直接访问修改实参值,则应将形参说明为( )参数。

A. 值参数

B. 实地址

C. 指针

D. 地址参数

答案: 指针

3. 在数据结构中,从逻辑上可以把数据结构分成( )。

A. 动态结构和静态结构

B. 紧凑结构和非紧凑结构

C. 线性结构和非线性结构

D. 内部结构和外部结构

答案: 线性结构和非线性结构

4. 顺序存储,存储单元的地址( )。

A. 一定连续

B. 一定不连续

C. 不一定连续

D. 部分连续,部分不连续

答案: 一定连续

5. 评价一个算法性能好坏的重要标准是( )。

A. 算法的正确性

B. 算法易于调试

C. 算法的时间和空间复杂度

D. 算法易于理解

答案: 算法的时间和空间复杂度

6. 以下数据结构中,( )是非线性数据结构。

A. 树

B. 字符串

C. 队

D. 栈

答案: 树

7. 在数据结构中,从存储结构上可以将之分为( )。

A. 动态结构和静态结构

B. 顺序存储和非顺序存储

C. 紧凑结构和非紧凑结构

D. 线性结构和非线性结构

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

8. 某算法的时间复杂度是O(n^2),表明该算法的( )。

A. 执行时间与n^2成正比

B. 问题规模是n^2

C. 执行时间等于n^2

D. 问题规模与n^2成正比

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

9. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

10. 数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

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

A. 单链表

B. 仅有尾指针的单循环链表

C. 仅有头指针的单循环链表

D. 双链表

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

12. 设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为( )。

A. se+(i-1)×m

B. se+(i+1)×m

C. se+i×m

D. se-i×m

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

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

A. O(n)

B. O(0)

C. O(1)

D. O(n^2)

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

14. 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。

A. head→next==NULL;

B. head==NULL;

C. head→next==he;

D. head!=NULL;

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

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

A. 顺序表

B. 双链表

C. 带头结点的双循环链表

D. 单循环链表

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

16. 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

17. 线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

18. 顺序表适宜于顺序存取,而链表适宜于随机存取。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。