试题详情
- 简答题设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
关注下方微信公众号，在线模考后查看
热门试题
- 在一个有向图中，所有顶点的入度之和等于所
- 设线性表，A=（a1
- 下面程序的时间复杂度为（）。 x=0；
- 由分别带权为3，9，6，2，5的共五个叶
- 简述顺序表和链表存储方式的特点。
- 对一组记录（54，38，96，23，15
- 数据元素是数据的最小单位。
- 在一个图中每条边可以表上具有某种含义的数
- 二叉树中每个结点有两个子结点，而对一般的
- 单链表的结点包含两部分：数据域和指针域。
- 在长度为n的顺序表的第i（1≤i≤n+1
- 用链接方式存储的队列，在进行插入运算时（
- 数据结构里，链表是（）结构。
- 设有头指针为head的非空的单向链表，指
- 评价基于比较的排序算法的时间性能，主要标
- 深度为k（k>=1）的二叉树至多有（）个
- 以行为主序或以列为主序对于多维数组的存储
- 具有4个顶点的无向完全图有（）条边。
- 设有一个已按各元素值排好序的线性表，长度
- 设一个顺序有序表A[1：14]中有14个