试题详情
- 简答题假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（）；比较四次查找成功的结点数为（），其下标从小到大依次是（），平均查找长度为（）。
- 2；8；1，3，6，8，11，13，16，19；3.7
关注下方微信公众号，在线模考后查看
热门试题
- 试写一个判别给定二叉树是否为二叉排序树的
- 十字链表的存储是将（）和（）结合起来。
- 数据结构里，算法的设计要求应包括（）。
- 对于一个具有n个顶点的无向图，若采用邻接
- 在对n个元素进行快速排序的过程中，平均情
- 单链表中在p指针后插入元素的时间复杂度是
- n个结点无向完全图的的边数为（），n个结
- 设某强连通图中有n个顶点，则该强连通图中
- 设有两个串p和q，求q在p中首次出现的位
- 栈是后进先出（先进后出）的（）。
- 折半查找法适用于（）。
- 设用邻接矩阵A表示有向图G的存储结构，则
- 当装填因子小于1时，向散列表中存储元素时
- 什么是广义表？广义表与线性表的区别是什么
- 设有一个空栈，栈顶指针为1000H，现有
- 顺序栈的上溢是指（）。
- 对具有n个元素的有序表采用折半查找，则算
- 从任一结点出发，均可查找到其他结点的链表
- 什么叫算法？它有哪些特性？
- 在二叉树排序树中插入一个新结点，总是插入