首页
一个n*n的三角矩阵经过压缩后所占的空间是()
精华吧
→
答案
→
超星尔雅学习通未分类
一个n*n的三角矩阵经过压缩后所占的空间是()
A.n+1/2
B.n*(n-1)/2
C.n*(n+1)/2
D.n*n/2
正确答案:C
Tag:
数据结构
矩阵
空间
时间:2022-04-07 14:28:33
上一篇:
设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A[0][0]的地址之差为()。
下一篇:
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为()。
相关答案
1.
A[N,N]是对称矩阵,将下面三角(包括对角线)以行序存储到一维数组T[N(N+1)/2]中,则对任一上三角元素a[j]对应T[k]的下标k是()。
2.
一个栈的输入序列是12345,则栈的输出序列不可能是12345。()分析:错,有可能。
3.
队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。()分析:错,后半句不对。
4.
栈和队列是一种非线性数据结构。
5.
设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是()。
6.
设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为()。
7.
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()
8.
下面关于栈和队列的说法正确的是()。
9.
一个栈的入栈序列1,2,3,4,5,则栈的不可能的输出序列是()。
10.
在AOE图中,关键路径上某个活动的时间缩短多少,整个工程的时间也必定会缩短多少()
热门答案
1.
AOE网所表示的工程至少所需的时间等于从源点到汇点的最短路径的长度。
2.
若某二叉树的叶子结点数为1,则其先序序列和后序序列一定相反。
3.
不用递归就不能实现二叉树的前序遍历。
4.
二叉树中有双子女的父结点,在中序遍历中后继一定是其中一个子女结点。
5.
中序遍历二叉排序树可以得到一个有序的序列。
6.
二叉树在线索化后,仍不能有效求解的问题是()。
7.
一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后,其空链域数为()。
8.
一棵二叉树的广义表表示为a(b(c,d),e(,f(g))),则得到的层次遍历序列为()。
9.
一棵左、右子树均不为空的二叉树在先序线索化后,其空指针域数为()。
10.
顺序查找比折半查找的效率低。()