网站首页
考试题库
在线模考
智能家居
网课试题
问&答
热门试题
登录 |
注册
网站首页
考试题库
问&答
智能家居
网课试题
简述上三角矩阵压缩时的下标对应关系。
正确答案:上三角矩阵中,主对角线上第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.错误
点击查看答案
单项选择题
在一个循环队列Q中,判断队空的条件为Q.rear+1==Q.front。
A.正确
B.错误
点击查看答案
单项选择题
在一个循环队列Q中,判断队满的条件为Q.rear%MaxSize+1==Q.front。
A.正确
B.错误
点击查看答案
单项选择题
在向顺序栈压入新元素时,要先按栈顶指针指示的位置存入新元素再移动栈顶指针。
A.正确
B.错误
点击查看答案
单项选择题
每次从队列中取出的应是具有最高优先权的元素,这种队列就是优先级队列。
A.正确
B.错误
点击查看答案
单项选择题
在链式队列中,即便不设置尾指针,也能进行入队操作。
A.正确
B.错误
点击查看答案