问题：
[单选] 对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
k1。k2。k1+k2。k1-k2。
问题：
[单选] 以下数据结构中，（）是线性结构。
队。树。二叉树。图。
问题：
[单选] 若在线性表中采用折半查找法查找元素，该线性表应该（）。
元素按值有序。采用顺序存储结构。元素按值有序，且采用顺序存储结构。元素按值有序，且采用链式存储结构。
问题：
[单选] n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）
A、i<n。2*i<=n。2*i+1>n。2*i>n。
问题：
[单选] 向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
64.5。64。63。65。
问题：
[单选] 如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。
只有表头指针没有表尾指针的循环单链表。只有表尾指针没有表头指针的循环单链表。非循环双链表。循环双链表。
问题：
[单选] 若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。
3，2，1，4。3，2，4，1。4，2，3，1。2，3，4，1。
程序。问题求解步骤的描述。要满足五个基本属性。A和C。
问题：
[单选] 求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。
O（n）和O（1）。O（1）和O（1）。O（1）和O（n）。O（n）和O（n）。
问题：
[单选] 非空的单循环链表的头指针为head，尾指针为rear，则下列条件成立的是（）。
rear->next==head。rear->next->next==head。head->next==rear。head->next->next==rear。
