数据结构最新课件10.pptVIP

习 题 课 第一章 绪论 1．在数据结构中，从逻辑上可以把数据结构分成( ) A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构和非线性结构 D. 内部结构和外部结构 3. 计算机的算法指的是（ ），它必须具备输入、输出和（ ）5个特性。 A. 计算方法 B.排序方法 C. 解决问题的有限运算序列 D. 调度方法 E. 可行性、可移植性和可扩充性 F. 可行性、确定性和有穷性 G. 确定性、有穷性和稳定性 H. 易读性、稳定性和安全性 4. 对于给定的n个元素，可以构造出的逻辑结构有_______、________、________和_______四种。 5. 线性结构中元素之间存在________关系，树型结构中元素之间存在_________关系，图形结构中元素之间存在________关系。 6. 下面程序段的时间复杂度是____ i=s=0 While(sn) { i++; s++; } 7.下面程序段的时间复杂度是________ S=0; For (i=0;in;i++) For (j=0;jm;j++) s+=a[i][j]; 8. 设n为正整数，下列程序段中前置以记号@的语句的频度为________ i=1;k=0; while(in-1) @ { K=10*I; i++; } 9.设n为正整数，下列程序段中前置以记号@的语句的频度为______ i=1;j=0; while(i+j=n) @ { if (ij) j++; else i++; } 第二章 线性表 1. 线性表的顺序存储结构是一种（ ）的存储结构，线性表的链式存储结构是一种（ ）的存储结构。 A. 随机存储 B. 顺序存储 C. 索引存储 D. 散列存储 2. 带头结点的单链表为空的判定条件是（ ） A. head==NULL B. head-next==NULL C. hed-next==head D. head!=NULL 3.不带头结点的单链表为空的判定条件是（ ） A. head==NULL B. head-next==NULL C. hed-next==head D. head!=NULL 4. 非空的循环单链表head的尾结点p满足（ ） A. p-next==NULL B. p==NULL C. p-next==head D. p==head 5. 在一个单链表中，若在p所指结点之后插入s所指结点，则执行（ ） A. s-next=p;p-next=s B. s-next=p-next;p-next=s C. s-next=p-next;p=s D. p-next=s; s-next=p 6. 对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度是______；在值域为给定值的结点后插入一个新结点的时间复杂度是______。 7. 在双向链表中，每个结点有两个指针域，一个指向__________,另一个指向__________。 第三章 栈和队列 1. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ ） A. edcba B. decba C. dceab D. abcde 2. 若用单链表表示来队列，则应该选用（ ） A. 带尾指针的非循环链表 B. 带尾指针的循环链表 C. 带头指针的非循环链表 D. 带头指针的循环链表 3. 设栈ST用顺序存储结构表示，则栈ST为空的条件是（ ） A. ST.top－ST. base0 B. ST.top－ST. base==0 C. ST.top－ST. basen D. ST.top－ST. base==n 4. 循环队列Q采用数组空间Q.base[0,n-1]存放其元素值，已知其头指针分别是front和rear，则判定此循环队列Q为空的条件是（ ） A. Q.rear－Q.front==n B. Q.rear－Q.front－1==n C. Q.front== Q.rear D. Q.front== Q.rear+1 5. 循环队列Q采用数组空间Q.base[0,n-1]存放其元素值，已知其头指针分别是front和rea