资源描述：
《《数据结构》期末复习及答案new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、一、选择题1、根据有向图的深度优先遍历算法，从顶点v1出发，所得到的顶点序列是____。A、v1,v2,v3,v5,v4B、v1,v2,v3,v4,v5C、v1,v3,v4,v5,v2D、v1,v4,v3,v5,v22、数据结构被形式地定义为(K,R),其中K是①的有限集，R是K上的②有限集。①A、算法B、数据元素C、数据操作D、逻辑结构②A、操作B、映象C、存储D、关系3、在数据结构中，从逻辑上可以把数据结构分成________。A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构4、具有n个顶点的有向图
2、最多有()条边。A、nB、n(n-1)C、n(n+1)D、C、可读性和文档性D、数据复杂性和程序复杂性5、计算机算法指的是①，它必须具备输入、输出和②等5个特性。①A、计算方法B、排序方法C、解决问题的有限运算序列D、调度方法②A、可执行性、可移植性和可扩充性B、可行性、确定性和有穷性C、确定性、有穷性和稳定性D、易读性、稳定性和安全性6.下面关于线性表的叙述中，错误的为( ) A.顺序表使用一维数组实现的线性表 B.顺序表必须占用一片连续的存储单元 C.顺序表的空间利用率高于链表 ; D.在链表中，每个结点只有
3、一个链域7.带头结点的单链表head为空的判断条件是( ) A.head=NIL B.head↑.next=NIL C.head↑.next=head D.head<>NIL8.队列通常采用两种存储结构是( ) A.顺序存储结构和链表存储结构 B.散列方式和索引方式C.链表存储结构和数组 D.线性存储结构和非线性存储结构9.深度为5的二叉树至多有( )个结点。 A.16 B.32 C.31 D.1
4、010.设有5000个无序的元素，希望用最快的速度挑选出其中前50个最大的元素，最好选用( )法。 A.冒泡排序 B.快速排序C.堆排序 D.基数排序11、线性表采用链式存储时，其地址()。A、必须是连续的；B、部分地址必须是连续的；C、一定是不连续的；D、连续与否均可以。12、用链表表示线性表的优点是（）。A、便于随机存取B、花费的存储空间较顺序存储少C、便于插入和删除D、数据元素的物理顺序与逻辑顺序相同13、某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用()存储方式最节省运算
5、时间。A、单链表B、双链表C、单循环链表D、带头结点的双循环链表14、一个向量(一种顺序表)第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是_______。(易)A、110B、108C、100D、12015、不带头结点的单链表head为空的判定条件是______。A、head==NULL;B、head->next==NULL;C、head->next==head;D、head!=NULL;16、带头结点的单链表head为空的判定条件是______。A、head==NULL;B、head->next==NULL;C、head-
6、>next==head;D、head!=NULL;17、在一个单链表中，若p所指结点不是最后结点，在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;18、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行______。A、s->next=p->next;p->next=s;B、p->next=s->next;s->next=p;C、q-
7、>next=s;s->next=p;D、p->next=s;s->next=q;19、非空的循环单链表head的尾结点（由p所指向）满足____。A、p->next==NULLB、p==NULLC、p->next==headD、p==head20、在一个单链表中，若删除p所指结点的后续结点，则执行____。A、p->next=p->next->next；B、p=p->next;p->next=p->next->next；C、p->next=p->next;D、p=p->next->next；21、判定一个循环队列QU（最多元素为m,m==Maxs
8、ize-1）为满队列的条件是____。A、((rear-front)+Maxsize)%Maxsize==mB、rear-front-1
