首页
在一个长度为n的顺序表(用数组实现的表)的任一位置插入一个新元素时，在等概率插入的情况下，元素平均移动次数为（）。
精华吧
→
答案
→
超星尔雅学习通未分类
在一个长度为n的顺序表(用数组实现的表)的任一位置插入一个新元素时，在等概率插入的情况下，元素平均移动次数为（）。
正确答案：n/2
Tag：
数据结构
数组
概率
时间：2022-05-19 20:25:21
上一篇：
用数组实现的表的所有元素必须（）存储在其存储空间中。
下一篇：
顺序存储结构的主要缺点是不利于插入或删除。
相关答案
1.
线性表是由n(n≧0)个同一类型的（）组成的有限序列。
2.
设双向循环链表每个结点的结构为(data，left，right)，则结点*p的前驱结点的地址为。
3.
已知串S="aaab"，其next数组值为0123。
4.
已知串S=“aaab”，其next数组值为0123。
5.
设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为求子串。
6.
字符串采用结点大小为1的链表作为其存储结构，是指链只存放一个字符。
7.
两个字符串相等的条件是：两串的长度相等，并且两串包含的字符相同。
8.
一个子串在包含它的主串中的位置是指子串的第一个字符在主串中首次出现的位置。
9.
空串与空格字符组成的串的区别在于两串的长度不相等。
10.
如果两个串含有相同的字符集，则说两者相等。
热门答案
1.
串是任意个字母的序列。
2.
串的长度是指串中所含非空格字符的个数。
3.
串是一种数据对象和操作都特殊的线性表。
4.
设模式串的长度为m，目标串的长度为n，当n≈m且处理只匹配一次的匹配时，朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
5.
KMP算法的特点是在模式匹配时指示主串的指针不会变小。
6.
两个字符串相等的充分必要条件是。
7.
一个字符串中称为该串的子串。
8.
空格串是指（），其长度等于（）。
9.
当且仅当两个串的（）相等并且各个对应位置上的字符都（）时，这两个串相等。一个串中任意个连续字符组成的序列称为该串的（）串，该串称为它所有子串的（）串。
10.
含0个字符的串称为（）串；任何串汇总所含（）的个数称为该串的长度。