填空题

设顺序表L=(3,7,11,14,20,51),阅读下列算法,写出执fun(&L,15)之后的L。

void fun(SeqList *L, DataType x)

{

inti =0, j;

while (i<L->length && x>L->data[i]) i++;

if(i<L->length && x==L->data[i])

{

for(j=i+1;j<L->length;j++)

L->data[j-1]=L->data[j];

L->length--;

}

else

{

for(j=L->length;j>i;j--)

L->data[j]=L->data[j-1];

L->data[i]=x;

L->length++;

}

}

下载APP答题
由4l***mr提供 分享 举报 纠错

相关试题

单选题 如果将与计算机软硬件相关的因素确定下来,那么一个特定算法的运行工作量就只依赖于什么?

A、计算机硬件
B、实现算法的语言
C、问题的规模
D、编译生成的目标代码的质量

单选题 数据的运算定义在数据的逻辑结构上,只有确定了什么,才能具体实现这些运算?()

A、数据对象
B、逻辑结构
C、存储结构
D、数据操作

单选题 栈和队列的共同特点是?

A、只允许在端点处插入和删除元素
B、都是先进后出
C、都是先进先出
D、没有共同点

单选题 设某完全无向图中有n个顶点,则该完全无向图中边数有几条?

A、n(n-1)/2
B、n(n-1)
C、n^2
D、n^2-1

单选题 数据的逻辑结构包括哪些?

A、线性结构和非线性结构
B、线性结构和树形结构
C、非线性结构和集合
D、线性结构和图状结构

单选题 设某棵二叉树中有2000个结点,则该二叉树的最小高度为多少?

A、9
B、10
C、11
D、12

单选题 一个栈的输入序列为123,则下列序列中不可能是栈的输出序列的是?

A、231
B、321
C、312
D、1

单选题 在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的什么?

A、行号
B、列号
C、元素值
D、非零元素个数