设指针变量p指向单链表中结点A，指针变量s指向被插入的结点X，--高校试题库-www.gxtiku.com

ID：9118-339
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。
(A) 2i+1 　　　　　　(B) 2i 　　　　　　　　(C) i/2　　　　　　　 (D) 2i-1

ID：9118-342
设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。
(A) 20 　　　　　　(B) 256 　　　　(C) 512　　　　　 (D) 1024

ID：9118-227
对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有个和个。

ID：9118-369
设完全无向图中有n个顶点，则该完全无向图中有（）条边。
(A) n(n-1)/2　　　　　 (B) n(n-1)　　　　　 (C) n(n+1)/2　　　　　 (D) (n-1)/2

ID：9118-1732
已知一棵完全二叉树中共有768结点，则该树中共有个叶子结点。