试题详情
- 简答题假设在有序线性表a[1..20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为();比较四次查找成功的结点数为(),其下标从小到大依次是(),平均查找长度为()。
关注下方微信公众号,在线模考后查看

热门试题
- 设有两个集合A和集合B,要求设计生成集合
- n个顶点的连通图至少有()边。
- 如果广义表中的元素全部都是原子,这种广义
- 顺序表是常用的数据结构,顺序表具有的特点
- 图状结构中数据元素的位置之间存在()的关
- 栈是限定只能在表的两端进行插入和删除的线
- 下面程序段的时间复杂度为()
- 内排序要求数据一定要以顺序方式存储。
- 如果进栈序列为A、B、C、D,则可能的出
- 数据结构是一门研究非数值计算的程序设计问
- 线索二叉树是一种()构。
- 线性表具有两种存储方式,即顺序方式和链接
- 有两个循环链表,链头指针分别为L1和L2
- 对以下单链表分别执行下列各程序段,并画出
- 路径和路径长度
- 队列是一种插入和删除操作分别在表的两端进
- 在一棵二叉树中,若编号为i的结点存在右孩
- 对于下面的无向图,假定用邻接矩阵表示,则
- 若INDEX(S,T)表示求T在S中的位
- 在无向图中定义顶点Vi域Vj之间的路径为