微信扫一扫关注公众号后联系客服
微信扫码免费搜题
首页
题库
网课
在线模考
桌面端
登录
搜标题
搜题干
搜选项
数据结构填空题每日一练(2019.11.12)
填空题
当从一个小根堆中删除一个元素时，需要把（）元素填补到（）位置，然后再按条件把它逐层（）调整。
答案：
堆尾；堆顶；向下
点击查看答案
手机看题
填空题
设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear为11，则队列中元素的个数为（）。
答案：
61
点击查看答案
手机看题
填空题
对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
答案：
2n；n-1；n+1
点击查看答案
手机看题
填空题
假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的过程中，对应二叉搜索树的深度为（），分支结点数为（）。
答案：
4；4
点击查看答案
手机看题
填空题
对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
答案：
O(n)；O(1)
点击查看答案
手机看题
微信扫一扫关注公众号后联系客服
微信扫码免费搜题
