设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为（）。

单项选择题设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为（）。

A.9
B.4.5
C.7
D.6

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

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

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

点击查看答案

2.单项选择题设顺序表共有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；

点击查看答案

3.单项选择题顺序表的特点是（）。

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

点击查看答案&解析

4.单项选择题 下面程序的时间复杂度为（）。
for（i=0；i
for（j=0；j
c[i][j]=0；
for（i=0；i
for（j=0；j
for（k=0；
k c[i][j]=c[i][j]+a[i][k]*b[k][j]；

A.O（m×n×t）
B.O（m+n+t）
C.O（m+n×t）
D.O（m×t+n）

点击查看答案

5.单项选择题 下面程序的时间复杂度为（）。
for（i=0；i
for（j=0；j
A[i][j]=i*j；

A.O（m²）
B.O（n²）
C.O（m×n）
D.O（m+n）

点击查看答案

6.单项选择题 下面程序的时间复杂度为（）。
x=0；
for（i=1；i for（j=i+1；j<=n；j++）
x++；

A.O（）
B.O（n²）
C.O（1）
D.O（n）

点击查看答案

7.单项选择题对于存储同样一组数据元素而言，（）。

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

点击查看答案

8.单项选择题与顺序存储结构相比，链式存储结构的存储密度（）。

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

点击查看答案

9.单项选择题数据的逻辑结构是（）。

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

点击查看答案

10.单项选择题向一个顺序栈S（栈顶指针为top）中插入元素x时，首先要（）。

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

点击查看答案