试题详情
- 单项选择题在一个长度为n的顺序表中，删除值为x的元素需要比较和移动元素的平均次数为（）
A、n/2
B、（n+1）/2
C、n
D、n+1
- C
关注下方微信公众号，在线模考后查看
热门试题
- 对单链表中元素用插入法按从小到大排序的算
- 下列四个说法哪个正确？（）
- 排序的主要目的是为了以后对已排序的数据元
- 归并排序中，归并的趟数是（）。
- 设有二维数组A（6×8），每个元素占6个
- 某完全二叉树按层次编号后，某结点是i，若
- 深度为k（k>=1）的二叉树至多有（）个
- （）链表从任何一个结点出发，都能访问到所
- 二叉树中每个结点的度不能超过2，所以二叉
- 空串与空格串是相同的。
- 设S="My Music"，则LenSt
- 数据结构里，图由（）和（）组成。
- 从逻辑上可以把数据结构分成（）。
- 对线性表进行折半搜索时，要求线性表必须（
- 一个求从1到正整数n之间所有正整数之和的
- 在二叉排序树中插入一个关键字值的平均时间
- 设带有头结点的单向循环链表的头指针变量为
- 简述外排序与内排序的区别。
- 当待排序的记录数较大，排序码较随机且对稳
- 这些链的链首指针构成一个指针数组，数组的