数据结构填空题每日一练(2019.11.18)

填空题
如果一个完全二叉树的叶子结点个数为n，则这棵二叉树的总结点数为（）。
答案：2n或2n-1
填空题
空树是指（）。
答案：结点数为0
填空题
在有序表（9，10，14，18，23，27，30，32，42）中，用二分法查找关键字值32（成功），需做的关键字比较次数为（）；查找关键字值35（失败），需做的关键字比较次数为（）
答案：3；4
填空题
（）链表适合从指点结点开始，寻找直接前趋的运算。
答案：双向
填空题
一些计算机是以字节为存取单位，恰好一个字符占用一个字节，自然形成了每个存储单元存放（）的分配方式，这种方式就是一种（）。这种方式一般不需要存放（）的存储单元，而需要以程序中各变量值所（）的字符为结束符。
答案：一个字符；单字节存储方式；串长；不包含