资源描述：
《数据结构复习题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、数据结构复习题一、单项选择题1.不带头结点的单链表head为空的判断条件是()。A.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL2.带头结点的单链表head为空的判断条件是()。A.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL3.线性表的长度是指（）A.顺序存储方式下数组所占的空间大小B.链式存储方式下所有结点占用的空间大小C.表中的元素个数D.所能存储的最大的结点个数4.栈和队列都是（）。A.顺序存储的线性表B.链式存储的线性表C.限制
2、存取点的线性结构D.限制存取点的非线性结构5.设输入序列为的1,2,3,4,借助一个栈不可以得到的输出序列是()。A.1,2,3,4B.3,2,4,1C.4,3,1,2D.4,3,2,16.单链表中，增加头结点的目的是为了（）。A.方便运算的实现B.用于标识单链表C.使单链表中至少有一个结点D.用于标识起始点的位置7.从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较（）个结点。A.nB.n/2C.(n-1)/2D.(n+1)/28.线性表是具有n个()的有限序列。A.表元素B.字符C.数据元素D.信息项9.某二叉树的前序和后序序列正好相同，则该二叉树一
3、定是()的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子10.下列排序算法中,第一趟排序完毕后,其最大或最小元素一定在其最终位置上的算法是()。A.归并排序B.直接插入排序C.快速排序D.冒泡排序11.深度为n的二叉树中所含叶子结点的个数最多为（）个。A.2nB.nC.2n-1D.2n-112.某数组第一个元素的存储地址为100，每个元素的长度为2，则第五个元素的地址是（）。A.110B.108C.100D.12013.串是（）。A.一些符号构成的序列B.一些字母构成的序列5C.一个以上字符构成的序列D.任意有限个字符构成的序列14.在一
4、个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。A.nB.n+1C.n-1D.n/215.下列四个关键词序列中,()不是堆。A.{05,23,16,68,94,72,71,73}B.{05,16,23,68,94,72,71,73}C.{05,23,16,73,94,72,71,68}D.{05,23,16,68,73,71,72,94}16.在一个单链表中，已知(*q)结点是(*p)结点的前驱结点，若在(*q)和(*p)之间插入(*s)结点,则执行()。A.s->next=p->next;p->next=s;B.p->next=s->next;s->next=p;C.
5、q->next=s;s->next=p;D.p->next=s;s->next=q;17.设输入序列为的1,2,3,4,借助一个栈可以得到的输出序列是()。A.1,3,4,2B.3,1,4,2C.4,3,1,2D.4,1,2,318.二分查找法要求查找表中各元素地键值必须是()排列。A.递增或递减B.递增C.递减D.无序19下列排序算法中,某一趟结束后未必能选出一个元素放其最终位置上的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序20.设有5000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。A.冒泡排序B.快速排序C.堆排序D.基数排序2
6、1.任何一个无向连通图的最小生成树()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在22.3个结点可构成（）个不同形态的二叉树。A.2B.3C.4D.523.设有6000个无序的元素,希望用最快的速度挑选出其中前6个最大的元素,最好选用()法。A.冒泡排序B.快速排序C.堆排序D.基数排序24.某数组第一个元素的存储地址为200，每个元素的长度为4，则第五个元素的地址是（）。A.210B.208C.216D.22025.在一个具有n个顶点的完全无向图的边数为()。A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)26.将一棵有100个结点的完全二
7、叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的右孩子编号为()。A.98B.99C.50D.4827.在线索二叉树中,结点(*t)没有左子树的充要条件是()。A.t->left==NULLB.t->ltag==15C.t->ltag==1&&t->left==NULLD.以上都不对28.链栈和顺序栈相比，有一个较明显的优点是()。A.通常不会出现栈满的情况B.通常不会出现栈空的情况C.插入操作更加方便C.删除操作更加方便29.对于键
