资源描述：
《数据结构复题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、数据结构复习题一、单项选择题1.不带头结点的单链表head为空的判断条件是()。A.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL2.链表不具有的特点是()。A.可随机访问任一元素B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与线性表长度成正比3.设输入序列为A,B,C,D,借助一个栈不可以得到的输出序列是()。A.A,B,C,DB.A,C,D,BC.D,C,B,AD.D,A,B,C4.栈和队列都是（）。A.顺序存储的线性表B.链式存储的线性表C.限制存取点的线性结构D.限
2、制存取点的非线性结构5.串的长度是（）。A.串中不同字符的个数B.串中不同字母的个数C.串中所含字符的个数且字符个数大于0D.串中所含字符的个数6.栈和队列的主要区别在于（）。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.一些字母构成的序列C.一个以上字符构成的序列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
5、;s->next=p;C.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.设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用（）法。
6、A.冒泡排序B.快速排序C.堆排序D.基数排序21.任何一个无向连通图的最小生成树（）。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)
7、/2C.n(n-1)D.n(n+1)26.将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的右孩子编号为（）。A.98B.99C.50D.4827.在线索二叉树中,结点(*t)没有左子树的充要条件是（）。A.t->left==NULLB.t->ltag==1C.t->ltag==1&&t->left==NULLD.以上都不对28.设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是()。A.2hB.2h-1C.2h-1D.2h+1-129.对于键值序列{72,73,71,23,
8、94,16,5,68,76,103}用筛选法建堆，必
