数据结构——考试题库及答案VIP免费

对于关键字序列{12，13，10，18，60，15，7，20，25，100}用筛选法建堆，必须从关键字为＿＿＿＿＿＿＿的结点开始。收藏A.60B.7C.18D.15回答错误!正确答案：A如果从无向图的任意顶点出发进行一次深度优先遍历就能访问到图中所有顶点，则该图一定是＿＿＿＿＿＿＿＿。收藏A.完全图B.连通图C.有回路D.一棵树回答错误!正确答案：B按照二叉树的定义，具有3个结点的二叉树有＿＿＿＿＿＿＿＿种形态。收藏A.5B.3C.4D.6回答错误!正确答案：A下列函数中，时间复杂度最小的是＿＿＿＿＿＿＿＿。收藏A.nlogn+5000nB.n^logn-6000nC.n^2-8000nD.10nlogn-7000n回答错误!正确答案：A单链表是一种＿＿＿＿＿＿＿＿的存储结构。收藏A.顺序存取B.索引存取C.随机存取D.散列存取回答错误!正确答案：A在循环队列中，设队列元素依次存放在Q[0..m]中，f、r分别指示队头元素位置和队尾元素的下一个位置，Q中存放m个元素时认为队列满，则队列满的判定方法是＿＿＿＿＿＿＿。收藏A.(r+1)％m＝＝fB.(f+1)％(m+1)＝＝rC.(r+1)％(m+1)＝＝fD.f==r回答错误!正确答案：C下列方法中，＿＿＿＿＿＿＿＿是稳定的排序方法。收藏A.快速排序B.折半插入排序C.希尔排序D.堆排序回答错误!正确答案：B在待排序的元素序列基本有序时，效率最高的排序方法是（）。收藏A.快速排序B.直接插入排序C.简单选择排序D.堆排序回答错误!正确答案：B在待排序的元素序列基本有序的前提下，效率最高的排序方法是＿＿＿＿＿＿＿。收藏A.直接插入排序B.快速排序C.堆排序D.起泡排序回答错误!正确答案：A顺序表是线性表的一种＿＿＿＿＿＿＿的存储结构。收藏A.索引存取B.顺序存取C.随机存取回答错误!正确答案：C一个栈的输入序列是{1，2，3，4}，则＿＿＿＿＿＿＿＿是它的不可能的输出序列。收藏A.{4，2，1，3}B.{1，3，4，2}C.{1，2，3，4}D.{4，3，2，1}回答错误!正确答案：C串是一种特殊的线性表，其特殊性体现在＿＿＿＿＿＿＿＿。收藏A.数据元素可以是多个字符B.可以顺序存储C.数据元素是一个字符D.可以链接存储回答错误!正确答案：C一个无向连通图的生成树是含有该连通图所有顶点的＿＿＿＿＿＿＿＿。收藏A.极大连通子图B.极小连通子图C.极小子图D.极大子图回答错误!正确答案：B对＿＿＿＿＿＿＿＿，用Prim算法求最小生成树较为合适。收藏A.非连通图B.稠密图C.连通图D.稀疏图回答错误!正确答案：B二叉树的第i（i≥1）层上至多有＿＿＿＿＿＿＿＿个结点。收藏A.i+1B.2i-1C.2^iD.2^(i-1)回答错误!正确答案：D对n个记录的序列进行堆排序，最坏情况下的时间复杂度为（）。收藏A.O(logn)B.O(n2)C.O(nlogn)D.O(n)回答错误!正确答案：C具有线性结构的数据结构是＿＿＿＿＿＿＿＿.收藏A.树B.集合C.线性表D.图回答错误!正确答案：C对于表达式(a-b+c)*d/(e+f),其前缀表达式为＿＿＿＿＿＿＿＿。收藏A.a-b+c*d/e+fB.ab-c+d*ef+/C./*-a+bcd+efD./*+-abcd+ef回答错误!正确答案：D用折半查找对长度为12的有序表进行查找，则等概率下查找成功时的平均查找长度为＿＿＿＿＿＿＿。收藏A.35/12B.43/12C.39/12D.37/12回答错误!正确答案：D设串s＝"Iamastudent.",则s的长度为＿＿＿＿＿＿＿＿。收藏A.15B.12C.16D.11回答错误!正确答案：A非空的循环单链表(head为头指针)的尾结点（由指针p所指示）应满足＿＿＿＿＿＿＿＿。收藏A.p-＞next＝＝head;B.p＝＝NULL;C.vD.p-＞next＝＝NULL;回答错误!正确答案：A若在线性表的任何位置上插入元素的概率是相等的，那么在长度为n的顺序表中插入一个元素时需平均移动＿＿＿＿＿＿＿＿个元素。收藏A.(n+1)/2B.(n-1)/2C.n/2D.n回答错误!正确答案：C对线性表进行折半查找时，要求线性表必须＿＿＿＿＿＿＿。收藏A.以链式方式存储B.以顺序方式存储且表中元素按关键字有序排列C.以顺序方式存储D.以链式方式存储且表中元素按关键字有序排列回答错误!正确答案：B已知一个栈的入栈序列是1，2，3，⋯，n，其输出序列为p1,p2,p3,⋯pn,若p1＝n,则pi为＿＿＿＿＿＿＿＿。收藏A.n-i+1B.iC.不确定D.n-i回答错误!正确答案：A在线索化二叉树中，t所指结点没有左子树的充要条件是＿＿＿＿＿＿＿＿。收藏A.t-＞LTag＝＝1&&t-＞lchild＝＝NU...