第五章 数据结构与算法 课时1 数据结构与算法关系 一、基础巩固 1.下列有关数据结构的说法,不正确的是( ) A.数据结构是指带有结构特性的数据元素的集合 B.数据结构包括数据的逻辑结构和物理结构 C.数据结构按照数据的逻辑结构分类,分为线性结构和非线性结构两类 D.数据结构中的非线性结构就是指表中各个结点之间具有多个对应关系,如队列 2.下列有关算法效率的说法中,不正确的是( ) A.同一个问题采用不同的算法,其算法效率可能不同 B.算法效率的高低可由算法复杂度来度量 C.评价算法效率优劣时,只需评价时间复杂度即可 D.算法的平均效率是指当输入规模为n时算法的平均效率 3.下列有关数据结构与算法效率的描述中,不正确的是( ) A.常用的数据结构主要有:数组、链表、栈、队列、二叉树等 B.数组是一种线性表数据结构 C.若代码的执行时间不随问题规模n的增大而增长,则该代码的时间复杂度记作 O(n) D.常见的时间复杂度比较为:O(1)
~~ 您好,已阅读到文档的结尾了 ~~