齐鲁师范学院数据结构期末复习题

()。A、110B、108C002.排序方法中，从无序序列中选择关键字最小的记录，将其与无序区(初始为空)的第一个记录交换的排序方法，称为()。A、希尔排序B、归并排序CA、只有一棵B、一棵或多棵4.在C(或C++)语言中，一个顺序栈一旦被声明，其占用空间的大小()。B、不固定mH(key)=key%11。表中已有4个结点：addr(15)=4addr(38)=5addr(61)=6addr(84)=7其余地址为空。如用二次探测再散列处理冲突，关键字为49的结点的地址是()。A、8B、3C、5D、96.对n个不同的排序码进行冒泡(递增)排序，在下列()情况比较的次数最多。A、从小到大排列好的B、从大到小排列好的C序其后序遍历结点访问顺序是()。A、bdgcefhaB、gdbecfhaC、bdgaechfD、gdbehfca8.深度优先遍历类似于二叉树的()。A、先序遍历A、存储结构B、逻辑结构C二叉树有()种。A、3B、4C、5D、611.快速排序在()情况下最易发挥其长处。A、待排序的数据中含有多个相同的关键字B、待排序的数据已基本有序C数据完全无序D与最小值相差悬殊A、iA、log2NB、log2N+1C、log2(2N)14.串是和种特殊的线性表，其特殊体现在()。A、可能顺序存储B、数据元素是一个字符CD符A、O(n2)B、O(nlog2n)C、O(n)D、O(log2n)16.判断一个栈ST(最多元素为m)为空的条件是()。B、ST->top==NULLD、ST->top==m17.下列()不是利用查找表中数据元素的关系进行查找的方法。A、平衡二叉树B、有序表的查找的值，这种说法()。A、正确B、错误C定19.以下任何两个结点之间都没有逻辑关系的是()。A、图形结构B、线性结构A、6A、1B、2D、2i+121.任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序()。A、不发生改变B、发生改变C定22.直接插入排序的方法是()的排序方法。A、不稳定B、稳定C外部23.关键路径是指()。A、从开始事件到终止事件路径长度最短的路径B、从开始事件到终止事件路径长度最长的路径C件到终止事件活动最少的路径D活动最多的路径()。A、只有右子树上的所有结点B、只有右子树上的部分结点C上的所有结点DA、AB、BC、CD、D26.具有4个顶点的无向完全图有()条边。B、1227.判断一个循环队列QU(最多元素为m)为满队列的条件是()。A、QU->front==QU->rearC、QU->front==(QU->rear+1)%mD、QU->front!=(QU->rear+1)%m28.一个数据序列的关键字为(46，79，56，38，40，84)，采用快速排序，并以第一个数为基准得到第一次划分的结果为()。A、以顺序方式存储C存储30.以下论述正确的是()。A、空串与空格串是相同的Btel是”Teleptone”的子串C个字符的串A、10B、25C、6A、元素按值有序B、采用顺序存储结构C有序，且采用顺序存储结构D链式存储结构A、正确B、错误A、正确B、错误A、正确B、错误A、正确B、错误A、正确B、错误A、正确B、错误A、正确B、错误A、正确B、错误A、正确B、错误A、正确B、错误A、正确B、错误A、正确B、错误A、正确B、错误14.已知广义表A=((a,b,c),(d,e,f)),从A中取出原子e的运算是head(tail(hea