试题详情
- 简答题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
- (n+1)/2；O(n)
关注下方微信公众号，在线模考后查看
热门试题
- 设一个带头结点的单向链表的头指针为hea
- 循环链表的主要优点是（）。
- 链表具有的特点是（）。
- 简述静态查找和动态查找的含义。
- 在完全二叉树中，若一个结点是叶结点，则它
- 设有一个20阶的对称矩阵A（第一个元素为
- 在表结构中最常用的是线性表，栈和队列不太
- 线性表的逻辑顺序总是与其物理顺序一致。
- 对于一个具有n个顶点和e条边的无向图，采
- 顺序表相对于链表的优点有（）和（）。
- 哈夫曼编码
- 设二叉排序树中有n个结点，则在二叉排序树
- 设有10000个记录，通过分块划分为若干
- 某二叉树的前序遍历结点顺序为abdgce
- 有两个循环链表，链头指针分别为L1和L2
- 若一个图中包含有k个连通分量，若要按照深
- 栈结构不会出现溢出问题。
- 假定一个线性表为（12，23，74，55
- 在一个顺序队列中，队首指针指向队首元素的
- 对于一个图G，若边集合E（G）为无向边的