2014算法与数据结构习题.docVIP

《算法与数据结构》习题1 第一部分 一、单项选择题 （ ）二叉排序树可以得到一个从小到大的有序序列。 A、先序遍历B、中序遍历C、后序遍历D、层次遍历 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ）。 A、2i+1B、2iC、i/2D、2i-1 设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（ ）。 A、q=p-next；p-data=q-data；p-next=q-next；free(q)； B、q=p-next；q-data=p-data；p-next=q-next；free(q)； C、q=p-next；p-next=q-next；free(q)； D、q=p-next；p-data=q-data；free(q)； 设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ ）。 A、BADCB、BCDAC、CDABD、CBDA 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（ ）条有向边。 A、nB、n-1C、mD、m-1 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。 A、O(1)B、O(log2n)C、O(nlog2n)D、O(n2) 设有序表中有1000个元素，则用二分查找查