【数据结构】第一章绪论

48 阅读 0 评论 32 点赞

我是靠谱客的博主标致小蜜蜂，最近开发中收集的这篇文章主要介绍【数据结构】第一章绪论，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

1.单选(2分)

根据数据元素之间关系的不同特性，以下4类基本逻辑结构反映了4类基本数据组织形式。下列解释错误的是（）。

A.树形结构具有分支、层次特性，其形态有点像自然界中的树

B.线性结构中结点按逻辑关系依次排列成一条“锁链”

C.集合中任何两个结点之间都有逻辑关系，但组织形式松散

D.图状结构中各个结点按逻辑关系相互缠绕，任何两个结点都可以邻接

正确答案：C

2.单选(2分)

‎算法分析的目的是（）

A.分析算法的易懂性和文档性

B.分析算法的效率以求改进

C.研究算法中的输入和输出的关系

D.找出数据结构的合理性

正确答案：B

3.单选(2分)

‏算法分析的两个主要方面是（）。

A.空间复杂性和时间复杂性

B.可读性和文档性

C.正确性和简明性

D.数据复杂性和程序复杂性

正确答案：A

4.单选(2分)

‏通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量。以下解释错误的是（）。

A.正确性算法应能正确地实现预定的功能

B.高效性指算法要达到所需要的时间性能

C.健壮性指当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果

D.易读性指算法应容易阅读和理解，以便于调试、修改和扩充