单项选择题在含有n个结点的顺序存储的线性表中,在任一位置插入一个结点所需移动结点的平均次数为()。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题下列有关线性表的叙述中,正确的是()。
A.一个线性表是n个数据元素的有限序列
B.线性表中任何一个元素有且仅有一个直接前驱
C.线性表中任何一个元素有且仅有一个直接后继
D.以上说法都不正确
2.单项选择题设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是()。
A.线性结构
B.树型结构
C.物理结构
D.图型结构
3.单项选择题以下关于算法的说法不正确的是()。
A.一个算法应包含有限个步骤
B.算法越简单越好
C.算法中的所有操作都可以通过已经实现的基本操作运算有限次实现之
D.算法中的每个步骤都能在有限时间内完成
最新试题
则该队列中元素个数为()
题型:单项选择题
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
题型:单项选择题
递归算法具有两个特性分别是()
题型:多项选择题
通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。
题型:单项选择题
在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈中保存()
题型:单项选择题
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
题型:单项选择题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
题型:单项选择题
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
题型:单项选择题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题