|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
阅读下列算法，并回答问题：
(1)设顺序表L=(3,7,11,14,20,51)，写出执行f30(&L,15)之后的L；
(2)设顺序表L=(4,7,10,14,20,51)，写出执行f30(&L,10)之后的L；
(3)简述算法的功能。
void f30(SeqList*L, DataType x)
{
int i =0, j;
while (ilength && x>L->data［i］)i++;
if(ilength && x==L->data［i］) {
for(j=i+1;jlength;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++;
}
}
(1)
(2)
(3)
|
答案是:教师释疑：
(1)(3,7,11,14,15,20,51)(2))(4,7,14,20,5)(3) 当非递减顺序表中存在x时，从表中删除该元素，否则将x插入到顺序表的相应位置
出自
安阳师范学院-计算机应用技术-数据结构 联大系统
安阳师范学院
|
更多试题>>>>
1、已知用有序链表存储整数集合的元素。阅读算法f30，并回答下列问题：
（1）写出执行f30（a,b）的返回值，其中a和b分别为指向存储集合{2，4，5，7，9，12}和{2，4，5，7，9}的链表的头指针；
（2）简述算法f30的功能
2、已知线性表的存储结构为顺序表，阅读下列算法，并回答问题：
（1）设线性表L=（21，-7，-8，19，0，-11，34，30，-10），写出执行f30(&L)后的L状态；
（2）简述算法f30的功能。
void f30 (Seq
3、下列程序的功能是将所有小于0的元素移到全部大于等于0的元素之前。例如，有7个整数的原始序列为(x,x,-x,-x,x,x,-x)，变换后数组中保存的序列是(-x,-x,-x,x,x,x,x)。请在程序处填入合适的内容，使其成为完整的算法。
4、以下函数中，h是带头结点的双向循环链表的头指针。
(1)说明程序的功能；
(2)当链表中结点数分别为1和6(不包括头结点)时，请写出程序中while循环体的执行次数。
int f(DListNode *h)
{
5、数据的逻辑结构在计算机存储器内的表示，称为数据的____________。当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的________。
|
|
