问答题画出长度为10的有序表进行折半查找的判定树,并求其等概率时查找成功的平均查找长度。
您可能感兴趣的试卷
最新试题
非空单链表结点结构为[data,next],若指针p所指结点是尾结点,则()表达式为真。
题型:单项选择题
通常将()作为衡量一个查找算法效率优劣的标准。
题型:多项选择题
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
题型:填空题
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
题型:单项选择题
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
题型:单项选择题
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
题型:单项选择题
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
题型:判断题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题
一个抽象类型包括数据对象、()和一组处理数据的操作。
题型:单项选择题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题