下载APP
【简答题】
有一个100 * 100的稀疏矩阵，其中1％的元素为非零元素，现要求用哈希表作存储结构。 (1)请你设计一个哈希表。 (2)请写一个对你所设计的哈希表中给定行值和列值存取矩阵元素的算法；并对你的算法所需时间和用一维数组(每个分量存放一个非零元素的行值、列值和元素值)作存储结构时存取元素的算法(注：此算法不需要写出，仅需说明存取的方法和所用时间)进行比较。【北方交通大学1994六(16分)】
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】下面关于线性表的叙述中，错误的是哪一个( )【北方交通大学2001一、14(2分)】
A.
线性表采用顺序存储，必须占用一片连续的存储单元
B.
线性表采用顺序存储，便于进行插入和删除操作
C.
线性表采用链接存储，不必占用一片连续的存储单元
D.
线性表采用链接存储，便于插入和删除操作
【单选题】设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。【北方交通大学2001一、16(2分)】
A.
M1
B.
M1+M2
C.
M3
D.
M2+M3
【单选题】下面关于串的的叙述中,哪一个是不正确的?( )【北方交通大学 2001 一、 5 ( 2 分)】
A.
串是字符的有限序列
B.
空串是由空格构成的串
C.
模式匹配是串的一种重要运算
D.
串既可以采用顺序存储，也可以采用链式存储
【单选题】在完全二叉树中，若一个结点是叶结点，则它没( )。【北方交通大学2001一、22(2分)】
A.
左子结点
B.
右子结点
C.
左子结点和右子结点
D.
左子结点、右子结点和兄弟结点
【单选题】有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列?()【北方交通大学2001一、3】
A.
5 4 3 6 12
B.
4 5 3 1 2 6
C.
3 4 6 5 2 1
D.
2 3 4 1 5 6