试题详情
- 单项选择题在一个长度为n的顺序表中，删除值为x的元素需要比较和移动元素的平均次数为（）
A、n/2
B、（n+1）/2
C、n
D、n+1
关注下方微信公众号，在线模考后查看
热门试题
- 下面程序的时间复杂为（）
- 有向图顶点V的度等于其（）之和。
- 对于有N个结点的二叉树，其高度为log<
- 元素111，113，115，117按顺序
- 栈和队列的特性是相同的，都是先进先出。
- 栈的应用比较广泛，入栈和出栈都在栈的一端
- 已知一组记录为(46,74,53,14,
- 假定利用数组a[m]顺序存储一个栈，用t
- 数据结构里，有向图的边是有向的，又称为（
- 若二叉树的一个叶子结点是某子树中根遍历序
- 循环链表的主要优点是（）。
- 设G为具有N个顶点的无向连通图，则G至少
- 数据结构里，定义结构体使用product
- 稀疏矩阵的三元组有（）列。
- 对于List类型的线性表，编写出下列算法
- 带权连通图中某一顶点到图中另一定点的最短
- 用一维数组存放一棵完全二叉树：ABCDE
- 一个栈的入栈序列是a，b，c，d，e，则
- 有两个循环链表，链头指针分别为L1和L2
- 对于上三角形和下三角形矩阵，分别以按行存