月练习.docVIP

单项选择题 1．队列是一种 的线性表。 A. 允许在表中任何位置进行插入和删除 B. 只允许在表中一端进行插入和删除 C. 只允许在表中一端进行插入，在另一端进行删除 D. 允许在表中两端进行插入和删除 2．如果一个栈的进栈序列是abcd（先a进栈，然后是b ,c和d依次进栈），允许在进栈过 程中可以退栈，且规定每个元素进栈和退栈各一次，那么不可能得到的退栈序列 是 。 A. dcba B. acbd C. dbac D. cdba 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则 采用 存储方式最节省运行时间。 A. 单链表 B. 仅有头指针的单循环链表 C. 双向链表 D. 仅有尾指针的单循环链表 4．对于任何一棵二叉树，若叶子结点个数为n0 ，度次数为2的结点个数为n2，则n0＝ 。 A. n2 －1 B. n2 C. n2 ＋1 D. 2* n2 5． 先序为a ,b , c , 且后序为c ,b , a , 的二叉树共有 棵。 A. 1 B. 2 C. 3 D. 4 6．如果G是一个具有n（n1）个顶点的连通无向图，T是G的一棵生成树，那么T有 条边。 A. n – 1 B. n C. n + 1 D. n – 2 7． 对于链式存储的线性表 。 可采用顺序查找，但不可采用二分查找 可采用二分查找，但不可采用顺序查找 顺序查找和二分查找均可采用 顺序查找和二分查找均不可采用 8．对有14个元素的有序表A[1..14]作二分法查找，查找元素A[4]时的被比较元素依次为 。 A. A[1], A[2],A[3],A[4] B. A[1], A[14],A[7],A[4] C. A[7], A[3],A[5],A[4] D. A[7], A[5], A[3], A[4] 下列排序算法中，（ ）排序在每趟结束后不一定能选出一个元素放到其排好序的最终位置上。 A. 选择 B. 冒泡 C. 归并 D. 堆 10．以下的叙述中， 是正确的。 冒泡排序是一种特殊的插入排序 数据的逻辑结构不是按其在计算机中的存储表示方法来区分的 顺序存储的线性表称为链表 每个结点的度数都小于等于2的树是二叉树 回答问题 算法是对特定问题求解步骤的一种描述，它具有哪些重要特性？ 在执行下面程序段时，语句S的执行次数为多少？ For i:= 1 to n - 1 do For j:= n downto i do 已知一棵二叉树的后序遍历为：CDBGHFIEA，中序遍历为：CBDAGFHEI，试画出此二叉树 的先序线索二叉树。 已知图的邻接矩阵为： V1 V2 V3 V4 V5 V6 V7 V8 V1 0 1 1 1 0 0 0 0 V2 0 0 1 0 0 1 0 0 V3 0 0 0 0 1 0 0 0 V4 0 0 0 0 0 0 1 0 V5 0 0 0 0 0 0 1 1 V6 0 0 0 0 1 0 0 1 V7 0 0 0 0 0 0 0 0 V8 0 0 0 0 0 0 0 0 若在它的邻接表存储结构中，每个顶点的邻接点序号是从小到大链接时，写 出其唯一的拓扑有序序列。 设有哈希函数为H（key）= Key MOD 11，哈希表HT和长度为11，解决冲突的方法为线性探测再散列法，关键字的输入序列为 （18，34，58，26，75，67，48，93，81） 试构造此哈希表，并求出在等概率情况下的平均查找长度。 改错题 （在错误位置处下方划一横线并将正确语句写在右边。只画横线，不写正确 语句的该题无分；只写正确语句不画横线，该题只得3分） 本算法的功能是，在双向链表中p结点之前插入数据值为b的s结点。 双向链表的类型定义为： TYPE du