选择题用函数 H(k)=key%17 构造散列表，则链地址法解决冲突需（ ）个链表
选择题在快速排序过程中，下列结论正确的是（ ）
选择题二叉树先序遍历 x 在 y 之前，后序遍历 x 在 y 之后，则 x 是 y 的（ ）
选择题二叉查找树的查找效率与二叉树的（ ）有关
选择题在顺序表（长度为 127）中插入一个元素平均要移动（ ）个元素
填空题为了实现图的广度优先搜索，除了一个标志数组标志已访问的结点外，还需 （ ）存放被访问的结点以实现遍历
填空题具有 12 个记录的序列，采用冒泡排序最少的比较次数是（ ）
填空题由 4 个结点可以构造出（ ）种不同的二叉树
填空题数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它 们之间的（ ）等的学科
填空题求图中一个顶点到其它各个顶点最短路径的算法是（ ）算法
填空题判断表达式中左右括号是否配对的算法采用（ ）数据结构最佳
填空题在单链表（长度为 n）给定值 x 的结点后插入新结点的时间复杂度为（ ）
填空题用数组 A[0n-1]存储完全二叉树，则 A[i]的右子女是结点（ ）
填空题在一个图中，所有顶点的度数之和等于所有边数的（ ）倍
填空题设广义表 L=((a,b,c))，则 L 的长度为（ ）
单选题以下四个子网掩码中，合理的是 。Ⅰ．176．0．0．0 Ⅱ．96．0．0．0 Ⅲ．127．192．0．0 Ⅳ．255．128．0．0
单选题局域网中访问冲突的根源是 。
单选题A类网络和B类网络的子网号分别为16 b和8 b，这两个网络 。
单选题将IPv4地址202．118．224．1转换成对应的IPv6地址为 。
单选题下面选项中，控制端到端传送的信息量并保证TCP可靠性的是 。