02331数据结构章节练习(2020.03.29)

来源：考试资料网
1.判断题任何二叉树的后序线索树进行后序遍历时都必须用栈。
参考答案：错
进入题库练习
2 如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。

点击查看答案&解析
3.问答题

A和B是长度为n的两个数组。设计一个算法，该算法输出长度为n的数组C，要求：
（1）数组C中的每一个元素C[i] = || {A[j]| A[j]≤B[i]， 1≤j≤n} ||， 其中||S||表示集合S中的元素个数。例如：下表给出了长度为4的两个数组A和B，以及满足要求的数组C；
（2）所设计算法尽可能高效。

（1） 描述算法的基本设计思想； 
（2） 用算法描述语言描述算法。 
（3） 给出算法的时间复杂性分析。
参考答案：

进入题库练习
4.判断题在具有头结点的链式存储结构中，头指针指向链表中的第一个数据结点。
参考答案：错
进入题库练习
5.填空题在哈希表中，装填因子α的值越大，则（）；α的值越小，则（）。
参考答案：存取元素时发生冲突的可能性就越大；存取元素时发生冲突的可能性就越小
进入题库练习
6.填空题四种基本逻辑结构是：（）、（）、树、图；可把它们分成两类：（）和（）。
参考答案：集合；线性；线性；非线性
进入题库练习
7.填空题对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
参考答案：n-1
进入题库练习
8.判断题线性表的逻辑顺序和存储顺序总是一致的。
参考答案：错
进入题库练习
9.问答题

有如下递归函数fact（n），分析其时间复杂度。
参考答案：

进入题库练习
10.判断题广义表最大子表的深度为广义表的深度。
参考答案：错
进入题库练习