数据结构习题集

《数据结构习题集》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》习题集学号：姓名：指导教师：20第1章绪论1、填空题1.常见的数据结构有_________结构，_________结构，_________结构，_________结构等四种。2.常见的存储结构有_________结构，_________结构等两种。3.数据的基本单位是_________，它在计算机中是作为一个整体来处理的。4.数据结构中的结构是指数据间的逻辑关系，常见的结构可分为两大类，_线性结构________和____非线性结构_____。2、选择题1.算法的计算量的大小称为计算的（）。A．效率B.复杂性C.现实性D.难度？2.算法的

2、时间复杂度取决于（b）A．问题的规模B.待处理数据的初态C.A和BD.以上都不对3.计算机算法指的是（1）（），它必须具备（2）（b）这三个特性。(1)A．计算方法B.排序方法C.解决问题的步骤序列D.调度方法(2)A．可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性4.下面关于算法说法错误的是（d）A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的3、应用题1、给出以下算法的时间复杂度.voidf

3、un(intn){inti=1,k=100;while(i

4、_访问机制对数据元素进行访问。3.若在单链表结点p的后面插入一个新的结点s，则其操作序列为:①_____________________________；②_____________________________；4.在单向链表中，若要删除某个结点p，必须要找到_______________结点，才能实现该操作。2、选择题1.将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是。(A)n   (B)2n－1   (C)2n   (D)n-12.在单链表中，如果在结点p之后插入一个新结点s，其操作为。（A）s->next=p->next;p

5、->next=s;（B）p->next=s;s->next=p->next;（C）s->next=p;p->next=s->next;（D）p->next=s;s->next=p;3.若长度为n的线性表采用顺序存储结构，在其第i个位置删除一个元素的算法的平均时间复杂度为(   )。(1≤i≤n)A．O(0)   B．O(1)   C.O(n)   D．O(n2)4.若长度为n的线性表采用顺序存储结构，在其第i个位置前插入一个新元素需要移动的元素个数为(   )。(1≤i≤n+1)A．n-i  B．n-i+1   C.i   D．n-i-1203、判断

6、题1.线性表中每一个元素都有一个前驱和一个后继。（）2.在顺序存储结构中，有时也存储数据结构中元素之间的关系。()3.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。()4、程序设计题1、单链表的结点结构定义如下：structLinkNode{LinkNode*next;intdata;};请根据描述函数的功能写程序。voidInsert(LinkNode*h,LinkNode*s){//h指向链表的头结点（即使链表中没有元素，头结点也存在。）//链表中元素已经递增有序//函数功能为将结点s插入到链表h中。插入后链表仍然保持递增的顺序}20第

7、3章栈和队列1、填空题1.栈和队列在本质上都是_____________。2.栈的操作特点是_____________。队列的操作特点是_____________。2、选择题1.消除递归不一定需要使用栈，此说法_______。A.正确   B.错误2.用单循环链表表示队列，正确的说法是。(A)可设一个头指针使入队、出队都方便；(B)可设一个尾指针使入队、出队都方便；(C)必须设头尾指针才能使入队、出队都方便；(D)无论如何,只可能使入队方便。3、判断题1.栈的特点是先进先出。（）2.可以在队列的任意位置插入元素。（）3.如果进栈的序列为（1，2，3，

8、4），则（4，2，3，1）不可能是出栈序列。（）4.在用顺序表表示的循环队列中，可用标志位来区分队空或队满的