网站首页
考试题库
在线模考
智能家居
网课试题
问&答
热门试题
登录 |
注册
网站首页
考试题库
问&答
智能家居
网课试题
请简述一下稀疏矩阵的十字链表存储结构。
正确答案:十字链表存储结构中,需要一个存储数据的数据域,和两个分别存储行、列指针的指针域right和down。链表中的每一行数据通过right指针与其右数据加上表头指针链接成带有头结点的循环链表,每一列的数据通过down指针与其下方数据加上表头指针链接称带有表头结点的循环链表。稀疏矩阵的十字链表存储结构中的每个结点都如同处于一个十字路口。
点击查看答案
你可能感兴趣的试题
简述上三角矩阵压缩时的下标对应关系。
点击查看答案
单项选择题
如果进栈序列是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.错误
点击查看答案