简述上三角矩阵压缩时的下标对应关系。
正确答案:上三角矩阵中,主对角线上第r(1≤r≤n)行有n-r+1个元素,aij所在行的元素数是j-i+1。所以,元素在一维数组中的下标k和二维数组中的下标其关系:k=((i-1*(2n-i+2))/2+(j-i+1)=(i-1)(2n-i)/2+j(i≤j)。
点击查看答案
进入小程序搜题
你可能喜欢
如果进栈序列是1,2,3,4,5,6,7,8。则可能的出栈序列有8!种。
A.正确
B.错误
点击查看答案
进入小程序搜题
在用单链表表示的链式队列Q中的队头和队尾指针分别为Q-〉front和Q-〉rear,则队空条件为Q-〉front==Q-〉rear。
A.正确
B.错误
点击查看答案
进入小程序搜题
在循环队列中,进队时队尾指针加一,出队时队头指针加一。
A.正确
B.错误
点击查看答案
进入小程序搜题
在循环队列中,进队时队尾指针加一,出队时队头指针减一。
A.正确
B.错误
点击查看答案
进入小程序搜题
若让元素1,2,3依次进栈,则出栈次序3,1,2是不可能出现的情况。
A.正确
B.错误
点击查看答案
进入小程序搜题
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved