试题详情
- 简答题顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。
- n(n+1)/2；n(n-1)/2
关注下方微信公众号，在线模考后查看
热门试题
- 设有数据结构（D，R），其中D={1，2
- char s[]="where"；则s数
- 二叉树可以用0≤度≤2的有序树来表示。
- 简述字符串与一维字符型数组的区别与联系。
- 已知一个带头结点单链表L，在表头元素前插
- 设计判断单链表中元素是否是递增的算法。
- 对于长度为8的顺序存储结构的有序表，若采
- 对一个满二叉树，m个叶子，n个结点，深度
- 若串S＝‘software’，其子串的数
- 将数列（24，15，38，27，121，
- 栈在（）中有所应用。
- 栈与一般线性表区别主要在方面（）。
- 单链表形式的队列，头指针F指向队列的第一
- （）称为空串；（）称为空白串。
- 冒泡排序
- 顺序表是常用的数据结构，顺序表具有的特点
- 子串的定操作通常称为串的（）。
- 串的逻辑结构和线性表极为相似，区别在于（
- 下面程序段的时间复杂性的量级为（）
- 栈和队列都是（）。