试题详情
- 单项选择题在一个长度为n的顺序表中，删除值为x的元素需要比较和移动元素的平均次数为（）
A、n/2
B、（n+1）/2
C、n
D、n+1
关注下方微信公众号，在线模考后查看
热门试题
- 假定对长度n=50的有序表进行二分查找，
- 若矩阵中所有非零元素都集中在以主对角线为
- 在一个顺序栈中，若栈顶指针等于（），则为
- 按照二叉树的定义，具有3个结点的二叉树有
- 栈是一种特殊的线性表，允许插入和删除运算
- 函数实现串的模式匹配算法，请在空格处将算
- 排序方法有许多种，（）法从未排序的序列中
- strlen计算字符串长度时候不计算’/
- （）可以作为实现递归函数调用的一种数据结
- 二叉树中，具有两个子女的结点的中序后继结
- 树中某结点的子树的个数称为该结点的（），
- 已知如下所示长度为12的表：（Jan，
- 若邻接表中的有奇数个表结点，则一定（）
- 数据的逻辑结构是指各数据元素之间的逻辑关
- 栈上的基本运算有哪些？
- 设元素1，2，3，4，5依次进栈，若要在
- 函数ListDelete_sq实现顺序表
- 数据结构中，数据结构是相互之间存在一种或
- 把一棵树转换为二叉树后，这棵二叉树的形态
- 链表不具有的特点是（）。