数据结构课件题(附答案).docVIP

第一章 1.算法的计算量的大小称为计算的（ B ）。 A. 效率 B. 复杂性 C. 现实性 D. 难度 2.一个算法应该是（ B ）。 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 3．下面说法错误的是（ A ） (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 4.在数据结构中，从逻辑上可以将之分为( D )。 A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 内部结构和外部结构 D. 线性结构和非线性结构 5.计算算法的时间复杂度是属于一种( B )。 A. 事前统计的方法 B. 事前分析估算的方法 C. 事后统计的方法 D. 事后分析估算的方法 6.可以用( D )定义一个完整的数据结构: A. 数据元素 B. 数据对象 C. 数据关系 D. 抽象数据类型 7.算法分析的目的是___C____。 A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 8.设计一个“好”的算法应考虑达到的目标有___BCD___。 A. 是可行的 B. 是健壮的 C. 无二义性 D. 可读性好 第二章 1.线性表是具有n个（ C ）的有限序列（n0）。 A．表元素 B．字符 C．数据元素 D．数据项 E．信息项 2.若线性表最常用的操作是存取第I个元素及其前驱和后继元素的值，为节省时间应采用的存储方式( A )。 A.单链表 B.双向链表 C.单循环链表 D.顺序表 3.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。 A. 单链表 B. 仅有头指针的单循环链表 C. 双链表 D. 仅有尾指针的单循环链表 4.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( A )最节省时间。 A. 带头结点的双循环链表 B. 单循环链表 C. 带尾指针的单循环链表 D. 单链表 5.静态链表中指针表示的是( C ) A.下一元素的地址 B.内存储器的地址 C.下一元素在数组中的位置 D.左链或右链指向的元素的地址 6.下述哪一条是顺序存储结构的优点？（ C ） A．插入运算方便 B．可方便地用于各种逻辑结构的存储表示 C．存储密度大 D．删除运算方便 7.下面关于线性表的叙述中，错误的是哪一个？（ B ） A．线性表采用顺序存储，必须占用一片连续的存储单元 B．线性表采用顺序存储，便于进行插入和删除操作 C．线性表采用链接存储，不必占用一片连续的存储单元 D．线性表采用链接存储，便于插入和删除操作。 8.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ A ）存储方式最节省时间。 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 9.链表不具有的特点是（ B ） A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 10.(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。 (2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。 (3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。 以上错误的是（ B ） A.(1),(2) B.(1) C.(1),(2),(3) D.(2) 11.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ C ）。 A. O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1) 1