|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
已知线性表的存储结构为顺序表，阅读下列算法，并回答问题：
（1）设线性表L=（21，-7，-8，19，0，-11，34，30，-10），写出执行f30(&L)后的L状态；
（2）简述算法f30的功能。
void f30 (SeqList *L) {
int i,j;
for (i=j=0;ilength; i++)
if(L->data[i]>=0){
if(i!=j)L->data[j]=L->data[i];
j++；
}
L->length=j;
}
(1)
(2)
|
答案是:教师释疑：
(1)L=(21,19,0,34,30)(2)删除顺序表中的复值元素
出自
安阳师范学院-计算机应用技术-数据结构 联大系统
安阳师范学院
|
更多试题>>>>
1、下列程序的功能是将所有小于0的元素移到全部大于等于0的元素之前。例如，有7个整数的原始序列为(x,x,-x,-x,x,x,-x)，变换后数组中保存的序列是(-x,-x,-x,x,x,x,x)。请在程序处填入合适的内容，使其成为完整的算法。
2、以下函数中，h是带头结点的双向循环链表的头指针。
(1)说明程序的功能；
(2)当链表中结点数分别为1和6(不包括头结点)时，请写出程序中while循环体的执行次数。
int f(DListNode *h)
{
3、数据的逻辑结构在计算机存储器内的表示，称为数据的____________。当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的________。
4、估算算法时间复杂度时考虑的问题规模通常是指算法求解问题的_________。若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为________。
5、如果某算法对于规模为n的问题的时间耗费为T（n）=3n3，在一台计算机上运行时间为t秒，则在另一台运行速度是其64倍的机器上，用同样的时间能解决的问题规模是原问题规模的________倍。称算法的时间复杂度为O(f(n))，其含义是指算法的
|
|
