A[n][n]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[n(n+1)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是()。
A.i(i—1)/2+j
B.j(j一1)/2+i
C.i(j—i)/2+1
D.j(i—1)/2+1
第3题
对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为_______;在给定值为x的结点后插入一个新结点的时间复杂度为_______。
请帮忙给出正确答案和分析,谢谢!
第4题
在单链表中,删除p所指结点的直接后继的操作是_____。
A.p一>next=p一>next一>next;
B.p=p一>next;p一>next=p一>next一>next;
C.p一>next=p一>next:;
D.p=p一>next一>next;
请帮忙给出正确答案和分析,谢谢!
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!