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