注意：此页面搜索的是所有试题
吉林师范大学数据结构
广义表( (a)) 的表头是()，表尾是(
A.a
B.(a)
C()
D.((a))
广义表 ( (a,b),c,d) 的表头是表尾是
A.a
B.b
C.(a,b)
D.(c,d)
算法分析的二个主要方面是(33.(多选题2.0分) 算法分析的目的是 ()，
A.给出数据结构的合理性
B.分析算法的效率以求改进
C.研究算法中输入输出的关系
D空间复杂性和时间复杂性
E.正确性和简明性
F.分析算法的易懂性和文档性
计算机算法指的是 (
)，它必具备输入、输出和 (
)5个特性。
A.计算方法
B.排序方法
C.解决问题的有限运算序列
D.可行性、可移植性和可扩充性
E.可行性、确定性和有穷性
下面结论正确的是(
A.一个广义表的表头肯定不是一个广义表
B.一个广义表的表尾肯定是一个广义表
C.广义表L= (()， (A，B)) 的表头为空表
D.广义表中原子个数即为广义表的长度(子表)
以下运算实现在顺序栈上的初始化，请在处用适当的语句予以填充。int InitStack(SqStackTp *sq)
return(1);]
一般情况下，一个算法的时间复杂性是的函数。
先根遍历树和先根遍历与该树对应的二叉树，其结果
邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。()
A.对
B.错
双向链表中在某个结点P之前插入一个结点，其时间复杂度为O(1) ()
A.对
B.错
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。 ()
A.对
B.错
当一有个结点的二又树按层次从上到下，同层次从左到右将数据存放在一维数组 AL.中时，数组中第i个结点的左孩子为2i。 ()
A.对
B.错
哈希表的结点中只包含数据元素自身的信息，不包含任何指针。
A.对
B.错
折半查找法的查找速度一定比顺序查找法快
A.对
B.错
对无序表用二分法查找比顺序查找快
A.对
B.错
A.a
B.(a)
C()
D.((a))
广义表 ( (a,b),c,d) 的表头是表尾是
A.a
B.b
C.(a,b)
D.(c,d)
算法分析的二个主要方面是(33.(多选题2.0分) 算法分析的目的是 ()，
A.给出数据结构的合理性
B.分析算法的效率以求改进
C.研究算法中输入输出的关系
D空间复杂性和时间复杂性
E.正确性和简明性
F.分析算法的易懂性和文档性
计算机算法指的是 (
)，它必具备输入、输出和 (
)5个特性。
A.计算方法
B.排序方法
C.解决问题的有限运算序列
D.可行性、可移植性和可扩充性
E.可行性、确定性和有穷性
下面结论正确的是(
A.一个广义表的表头肯定不是一个广义表
B.一个广义表的表尾肯定是一个广义表
C.广义表L= (()， (A，B)) 的表头为空表
D.广义表中原子个数即为广义表的长度(子表)
以下运算实现在顺序栈上的初始化，请在处用适当的语句予以填充。int InitStack(SqStackTp *sq)
return(1);]
一般情况下，一个算法的时间复杂性是的函数。
先根遍历树和先根遍历与该树对应的二叉树，其结果
邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。()
A.对
B.错
双向链表中在某个结点P之前插入一个结点，其时间复杂度为O(1) ()
A.对
B.错
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。 ()
A.对
B.错
当一有个结点的二又树按层次从上到下，同层次从左到右将数据存放在一维数组 AL.中时，数组中第i个结点的左孩子为2i。 ()
A.对
B.错
哈希表的结点中只包含数据元素自身的信息，不包含任何指针。
A.对
B.错
折半查找法的查找速度一定比顺序查找法快
A.对
B.错
对无序表用二分法查找比顺序查找快
A.对
B.错