数据结构章节练习(2020.06.05)

填空题
矩阵采用压缩存储是为了（）。
答案：节省空间
判断题
双向链表可随机访问任一结点
答案：错误
判断题
单链表可以实现随机存取。
答案：错误
单项选择题
某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，则其左子树中结点数目为（）
A.3
B.2
C.4
D.5
判断题
理想情况下哈希查找的等概率查找成功的平均查找长度是O。
答案：正确
问答题
请说出三种逻辑数据结构，并分别画图表示它们。
答案：
问答题
简述二叉树的常用操作及各操作的含义。
答案：创建一棵空二叉树：创建一棵没有任何结点的二叉树。在顺序表示中，根据树的深度为结点分配内存；在二叉链表表示中，将指向根结点...
填空题
在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。
答案：O（n）；O（nlog₂n）；O（n）
单项选择题
顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（）
A.s[--top]=e；
B.e=s[++top]；
C.e=s[top--]；
D.s[++top]=e；
多项选择题
以下字符串处理函数中，返回值是char的是（）。
A.strcat
B.strcmp
C.strcpy
D.strlen