作业1 数据结构基本概念与顺序表基本操作
1-2
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
错误,
逻辑结构是数据元素之间的关系而不是数据元素的内容(数据项)关系
作业2 算法复杂度分析
2-2
下列代码
if ( A > B ) {
for ( i=0; i<N*N/100; i++ )
for ( j=N*N; j>i; j-- )
A += B;
}
else {
for ( i=0; i<N*2; i++ )
for ( j=N*3; j>i; j-- )
A += B;
}
的时间复杂度是O(N的四次方)
else里面是N乘不是方(我吐了)
作业5-链表
2-10
将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为( )。
O(m)
作业10-数组与广义表及树的概念
2-2
设有数组A[i,j],数组的每个元素长度为3字节,i的值为1 到8 ,j的值为1 到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为()。</