工程图学总复习题

《工程图学总复习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构和算法的基本概念一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳）（√）（1）数据的逻辑结构与数据元素本身的内容和形式无关。（√）（2）一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。（ㄨ）（3）数据元素是数据的最小单位。（ㄨ）（4）数据的逻辑结构和数据的存储结构是相同的。（ㄨ）（5）程序和算法原则上没有区别，所以在讨论数据结构时可以通用。（√）（6）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。（√）（7）数据的存储结构是数据的逻辑结构的存储映像。（√）（8）数据的

2、物理结构是指数据在计算机内实际的存储形式。（ㄨ）（9）数据的逻辑结构是依赖于计算机的。（√）（10）算法是对解题方法和步骤的描述。三．选择题（1）数据结构通常是研究数据的（A）及它们之间的相互联系。A.存储结构和逻辑结构B.存储和抽象C.联系和抽象D.联系与逻辑（2）在逻辑上可以把数据结构分成：（C）。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构（3）数据在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为（C）。A.存储结构B.逻辑结构C.顺序存储结构D.链式

3、存储结构（4）非线性结构中的每个结点（D）。无直接前趋结点无直接后继结点只有一个直接前趋结点和一个直接后继结点可能有多个直接前趋结点和多个直接后继结点（5）链式存储的存储结构所占存储空间（A）。A．分两部分，一部分存放结点的值，另一部分存放表示结点间关系的指针B．只有一部分，存放结点的值C．只有一部分，存储表示结点间关系的指针D．分两部分，一部分存放结点的值，另一部分存放结点所占单元素（6）算法的计算量大小称为算法的（C）。A.现实性B.难度C.时间复杂性D.效率（7）数据的基本单位是（B）。A.数据结构B.数据元素C.数

4、据项D.文件（8）每个结点只含有一个数据元素，所有存储结点相继存放在一个连续的存储区里，这种存储结构称为（A）结构。A.顺序存储B.链式存储C.索引存储D.散列存储（9）每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（B）存储方式。A.顺序B.链式C.索引D.散列（10）以下任何两个结点之间都没有逻辑关系的是（D）。A.图形结构B.线性结构C.树形结构D.集合（11）在数据结构中，与所使用的计算机无关的是（C）。A.物理结构B.存储结构C.逻辑结构D.逻辑和存储结构（12）下列四种基本逻辑结构中，数据元素

5、之间关系最弱的是（A）。A.集合B.线性结构C.树形结构D.图形结构（13）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（A）。A.逻辑结构B.存储结构C.逻辑实现D.存储实现（14）每一个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明结点存储位置的表，该存储方式是（C）存储方式。A.顺序B.链式C.索引D.散列（15）算法能正确的实现预定功能的特性称为算法的（A）。A.正确性B.易读性C.健壮性D.高效性（16）算法在发生非法操作时可以作出处理的特性称为算法的（C）。A.正确性B.易

6、读性C.健壮性D.高效性（17）下列时间复杂度中最坏的是（D）。A.O（1）B.O（n）C.O（log2n）D.O（n2）（18）下列算法的时间复杂度是（D）。for(i=0;i

7、一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳）（×）（1）线性表的链式存储结构优于顺序存储。（×）（2）链表的每个结点都恰好包含一个指针域。（√）（3）在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。（×）（4）顺序存储方式的优点是存储密度大，插入、删除效率高。（×）（5）线性链表的删除算法简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。（×）（6）顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（√）（7）线性表链式存储的特点是可以用

8、一组任意的存储单元存储表中的数据元素。（√）（8）线性表采用顺序存储，必须占用一片连续的存储单元。（×）（9）顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。（ㄨ）（10）插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。二．填空题顺序表中逻辑上相邻的元素在物理位置上