试题详情
- 简答题假定一个顺序表的长度为50，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）
- 51／2；51
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，已知product是结构体类
- 磁盘上的顺序文件中插入新的记录时，必须复
- 已知一棵二叉树的后序遍历和中序遍历的序列
- 若要在单链表结点*P后插入一结点*S，执
- 一种抽象数据类型包括（）和（）两个部分。
- 在一个具有n个单元的顺序栈中，假定以地址
- 串s是s本身的真子串。
- 算法一定要有输入和输出。
- 一个无向图采用邻接矩阵存储方法，其邻接矩
- 假定一个初始堆为（1， 5， 3， 9，
- 算法的特性包含输入、输出、有穷性、确定性
- 在循环双链表的p结点之后插入s结点的操作
- 线性表只能用顺序存储结构实现。
- 设散列表的长度为16，散列函数为H（k）
- 栈结构不会出现溢出问题。
- 广义表G=（a，b（c，d，（e，f））
- 树形结构中元素之间存在一个对多个的关系。
- 某无向图的邻接矩阵A=，可以看出，该图共
- 二叉树中所有结点，如果不存在非空左子树，
- 算法的计算量大小称为算法的（）