中小学教育资源及组卷应用平台 第十五课 数据结构与算法 一、选择题： 1. 数据结构是一门研究程序设计问题中计算机的数据元素以及它们之间的（ ）和运算等的学科。 A．结构 B. 关系 C. 运算 D. 算法 2．下面关于线性表的叙述中，错误的是哪一个？（ ） A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 3. 算法分析的两个主要方面是（ ） A. 空间复杂度和时间复杂度 B．正确性和简单性 C．可读性和文档性 D．数据复杂性和程序复杂性 4. 下列有关算法的叙述，正确的是 （ ） A．算法的执行效率与数据的存储结构无关 B．算法的空间复杂度是指算法程序中指令（或语句）的条数 C．算法的有穷性是指算法必须能在执行有限个步骤之后终止 D．算法的时间效率是指执行算法所需要的时间，时间越短，效率越低。 二、填空题： 1. 对于线性表的常用操作有_____， _____ ，_____等。 2. 通常所说的算法效率，一般与_____和 _____有关。 3. 时间效率是指算法的执行时间，执行时间短的算法效率_____，反之执行时间长的算法效率_____。21世纪教育网版权所有 4. 存储量需求主要是指：算法程序运行时占用的_____和_____。 三、判断题： 1. 线性表的链式存储结构优于顺序存储结构。 （ ） 2. 对于任何待排序序列来说，快速排序均快于冒泡排序。（ ） 3. 算法的设计与数据结构无关，不同的数据结构，只要算法一样效率也一样。（ ） 4. 对于解决同一个问题的多个算法，存储量需求越低算法效率也越低。（ ） 参考答案 BBAC 访问元素，插入元素，删除元素 时间效率，存储量需求 高，低 内存，外部硬盘存储空间 × × × × 21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页） HYPERLINK "http://21世纪教育网(www.21cnjy.com) " 21世纪教育网(www.21cnjy.com)
~~ 您好，已阅读到文档的结尾了 ~~
