还剩66页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
选择题(查找排序不考)1.下面关于线性表的叙述错误的是(D)A线性表采用顺序存储必须占用一片连续的存储空间B线性表采用链式存储不必占用一片连续的存储空间C线性表采用链式存储便于插入和删除操作的实现D线性表采用顺序存储便于插入和删除操作的实现2.设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有(B)个空指针域A2m-1B2mC2m+1D4m3.设顺序循环队列Q[0M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为(C)AR-FBF-RCR-F+M%MDF-R+M%M4.设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为(A)ABADCBBCDACCDABDCBDA5.设某完全无向图中有n个顶点,则该完全无向图中有(A)条边Ann-1/2Bnn-1Cn2Dn2-16.设某棵二叉树中有2000个结点,则该二叉树的最小高度为(C)A9B10C11D127.设某有向图中有n个顶点,则该有向图对应的邻接表中有(B)个表头结点An-1BnCn+1D2n-18.设一组初始记录关键字序列5,2,6,3,8,以第一个记录关键字5为基准进行一趟快速排序的结果为(C)A2,3,5,8,6B3,2,5,8,6C3,2,5,6,8D2,3,6,5,
81.D
2.B
3.C
4.A
5.A
6.C
7.B
8.C1.设某数据结构的二元组形式表示为A=D,R,D={01,02,03,04,05,06,07,08,09},R={r},r={01,02,01,03,01,04,02,05,02,06,03,07,03,08,03,09},则数据结构A是(B)A线性结构B树...。