指出下面函数GV的功能及其返回值的含义。其中,Tab是存储稀疏矩阵A的非零元素的长度为LEN的三元组表。

  • A+
(1)【◆题库问题◆】:[问答题] 指出下面函数GV的功能及其返回值的含义。其中,Tab是存储稀疏矩阵A的非零元素的长度为LEN的三元组表。

【◆参考答案◆】:
在三元组表Tab中,查找稀疏矩阵中元素A[I,J]的值,并把此值作为函数的返回值。

(2)【◆题库问题◆】:[单选] 字符串采用结点大小为1的链表作为其存储结构,是指()
A.链表的长度为1
B.链表中只存放1个字符
C.链表的每个链结点的数据域中不仅只存放了一个字符
D.链表的每个链结点的数据域中只存放了一个字符

【◆参考答案◆】:D

(3)【◆题库问题◆】:[单选] 向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素。
A.64.5
B.64
C.63
D.65

【◆参考答案◆】:B

(4)【◆题库问题◆】:[单选] 树形结构是数据元素之间存在一种()。
A.一对一关系
B.多对多关系
C.多对一关系
D.一对多关系

【◆参考答案◆】:D

(5)【◆题库问题◆】:[名词解释] 数据的运算

【◆参考答案◆】:
施加在数据上的运算包括运算的定义和实现。定义是针对逻辑结构,指出运算的功能。实现是针对存储结构的,指出运算的具体操作步骤。

(6)【◆题库问题◆】:[单选] 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着()。
A.数据元素具有同一特点
B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等

【◆参考答案◆】:B

(7)【◆题库问题◆】:[单选] 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不定

【◆参考答案◆】:A

(8)【◆题库问题◆】:[单选] 一个栈的输入序列为:a,b,c,d,e,则栈的不可能输出的序列是()。
A.a,b,c,d,e
B.d,e,c,b,a
C.d,c,e,a,b
D.e,d,c,b,a

【◆参考答案◆】:C

(9)【◆题库问题◆】:[单选] 若栈顶指针指向栈顶元素,当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为()。
A.n-1
B.n
C.n+1
D.n/2

【◆参考答案◆】:B

(10)【◆题库问题◆】:[单选] 算法的时间复杂度取决于()。
A.问题的规模
B.待处理数据的初态
C.A和B
D.都不是

【◆参考答案◆】:C

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: