数据结构单项选择题每日一练(2019.10.06)

单项选择题
在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。
A. n
B. 2n
C. e
D. 2e
单项选择题
对具有n个元素的有序表进行折半搜索，则搜索任一元素的时间复杂度为（）
A.O（n）
B.O（n²）
C.O（1）
D.O（log₂n）
单项选择题
若一棵二叉树的后序遍历序列为dabec，中序遍历序列为debac，则先序遍历序列为（）。
A.cbed
B.decab
C.deabc
D.cedba
单项选择题
在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形，需为对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（），在被调用程序中可直接操纵实际参数。
A.空间
B.副本
C.返回地址
D.地址
单项选择题
将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为（）
A.48
B.49
C.50
D.51