单项选择题顺序表有5个元素,设在任何位置上插入元素是等概率的,则在该表中插入一个元素时所需移动元素的平均次数为()。

A.3
B.2
C.2.5
D.5


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题设顺序表共有n个元素,用数组elem存储,实现在第i个元素之前插入一个元素e的操作,其主要语句为()。

A.FOR j=n DOWNTO i DO elem[j]=elem[j+1]; elem[i]=e;
B.FOR j=i TO n DO elem[j]=elem[j+1]; elem[i]=e;
C.FOR j=i TO n DO elem[j+1]=elem[j]; elem[i]=e;
D.FOR j=n DOWNTO i DO elem[j+1]=elem[j]; elem[i]=e;

2.单项选择题顺序表的特点是()。

A.表中元素的个数为表长
B.按顺序方式存储数据元素
C.逻辑结构中相邻的结点在存储结构中仍相邻
D.按表中元素的次序存储

4.单项选择题

下面程序的时间复杂度为()。
for(i=0;i
for(j=0;j
A[i][j]=i*j;

A.O(m2
B.O(n2
C.O(m×n)
D.O(m+n)

6.单项选择题对于存储同样一组数据元素而言,()。

A.顺序存储结构比链接结构多占空间
B.在顺序结构中查找元素的速度比在链接结构中查找要快
C.与链接结构相比,顺序结构便于安排数据元素
D.顺序结构占用整块空间而链接结构不要求整块空间

7.单项选择题与顺序存储结构相比,链式存储结构的存储密度()。

A.大
B.小
C.相同
D.以上都不对

8.单项选择题数据的逻辑结构是()。

A.数据的组织形式
B.数据的存储形式
C.数据的表示形式
D.数据的实现形式

9.单项选择题向一个顺序栈S(栈顶指针为top)中插入元素x时,首先要()。

A.S->stack[S->top]=x
B.S->top++
C.S->top--
D.x=S->stack[S->top]

10.单项选择题

设有程序段
i=1;
while (i<=n)
i=i*2;
上面程序段的时间复杂度为()。  

A、O(n)
B、O(log n)
C、O( nlog n)
D、O(n2)

最新试题

通常将()作为衡量一个查找算法效率优劣的标准。

题型:多项选择题

当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()

题型:单项选择题

二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?

题型:问答题

非空单链表结点结构为[data,next],若指针p所指结点是尾结点,则()表达式为真。

题型:单项选择题

在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。

题型:判断题

若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。

题型:填空题

一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()

题型:单项选择题

某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()

题型:单项选择题

单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)

题型:问答题

已知某二叉树的后序遍历序列是CEFDBA,中序遍历序列是CBEDFA。与该二叉树对应的树或森林中,叶子的数目是()个。

题型:单项选择题