首页
题库
网课
在线模考
搜标题
搜题干
搜选项
数据结构填空题每日一练(2019.12.15)
填空题
对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。
答案：
8；59/15
点击查看答案解析
填空题
在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作（）
答案：
储存密度
点击查看答案
填空题
含有n（n>1）个结点的循环双向链表中，为空的指针域数为（）。
答案：
0
点击查看答案
填空题
设图G=（V，E），V={V0，V1，V2，V3}，E={（V0，V1），（V0，V2），（V0，V3），（V1，V3）}，则从顶点V0开始的图G的不同深度优先序列有（）种。
答案：
4
点击查看答案
填空题
栈的特点（），队列的特点是（），栈和队列的特点是（）。
答案：
先进后出；先进先出；只能在端点进行运算
点击查看答案解析
