大学试题
数据结构章节练习(2020.06.05)
来源:考试资料网
填空题
矩阵采用压缩存储是为了()。
参考答案:
节省空间
点击查看答案
进入题库练习
判断题
双向链表可随机访问任一结点
参考答案:
错
点击查看答案
进入题库练习
判断题
单链表可以实现随机存取。
参考答案:
错
点击查看答案
进入题库练习
单项选择题
某二叉树结点的中序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E,则其左子树中结点数目为()
点击查看答案
进入题库练习
判断题
理想情况下哈希查找的等概率查找成功的平均查找长度是O。
参考答案:
对
点击查看答案
进入题库练习
问答题
请说出三种逻辑数据结构,并分别画图表示它们。
参考答案:
点击查看答案
进入题库练习
问答题
简述二叉树的常用操作及各操作的含义。
参考答案:
创建一棵空二叉树:创建一棵没有任何结点的二叉树。在顺序表示中,根据树的深度为结点分配内存;在二叉链表表示中,将指向根结点...
点击查看答案
进入题库练习
填空题
在归并排序中,进行每趟归并的时间复杂度为(),整个排序过程的时间复杂度为(),空间复杂度为()。
参考答案:
O(n);O(nlog
2
n);O(n)
点击查看答案
进入题库练习
单项选择题
顺序栈s,栈顶指针是top指向栈顶元素,用e接收出栈元素,则出栈正确的是()
点击查看答案
进入题库练习
多项选择题
以下字符串处理函数中,返回值是char的是()。
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved