试题详情
- 简答题假设在有序线性表a[1..20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为();比较四次查找成功的结点数为(),其下标从小到大依次是(),平均查找长度为()。
- 2;8;1,3,6,8,11,13,16,19;3.7
关注下方微信公众号,在线模考后查看
热门试题
- 向一个链式栈插入一个新结点时,首先把栈顶
- 试设计算法计算一棵给定二叉树上所有结点数
- 带头结点的双向循环链表L为空表的条件是(
- 通常称字符在序列中的序号为该字符在串中的
- 将f=1+1/2+1/3+.....+1
- 在含有n个关键字的小根堆(堆顶元素最小)
- 从逻辑关系上讲,数据结构主要分为()、(
- 简述哈夫曼树的结构特性。
- 函数实现单链表的插入算法,请在空格处将算
- 树最适合用来表示:()
- 下列图的拓扑序列是()。
- 设有头结点的单链表L,编程对表中任一值只
- 将如图所示的森林转换成二叉树。
- 设有头指针为head的带有头结点的非空单
- 在初始序列已基本有序(除去n个元素中的某
- 下列排序算法中,哪种排序方法在一趟结束后
- 有一个100×90的稀疏矩阵,非0元素有
- 设一棵哈夫曼树共有11个非叶结点,则该树
- 若循环队列有 n个顺序存储单
- 数据结构里,结构体的名字可以是关键字,如