线性链表不具有的特点是( )。
A. 可随机访问任一个结点
B. 不必事先估计所需存储空间大小
C. 插入与删除时不必移动元素
D. 所需空间与线性表长度成正比
有向图的邻接表中,顶点Vi的出度是( )。
A. 依附于Vi的弧数
B. Vi链表中的邻接结点个数
C. Vi在表结点中出现的次数
D. Vi度的一半
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
A. 空或只有一个结点
B. 深度等于其结点数
C. 任一分支结点均无左子树
D. 任一分支结点均无右子树
在一个单链表中,若指针p指向某一结点,指针q指向p的前驱结点,要在q与p之间插入一个由s所指的结点,则执行( )。
A. s→next=p→next;p→next=s
B. p→next =s;s→next =q
C. p→next =s→next;s→next =p
D. q→next =s;s→next =p
微信支付 
支付宝支付