计算机学科专业基础综合-第34页-百科知识题库-简明问答题库

当前位置：百科知识 > 计算机学科专业基础综合

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[单选]为提高散列（Hash）表的查找效率，可以采取的正确措施是（）。（）、增大装填因子（）、设计冲突（碰撞）少的散列函数（）、处理（碰撞）时避免产生聚集（堆积）现象

[单选]若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是（）。

[单选]为实现快速排序算法，待排序序列宜采用的存储方式是（）。

[单选]若一模完全二叉树有768个结点，则该二叉树中叶结点的个数是（）。

[单选]已知循环队列存储在一维数组A[0…n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（）。

[单选]元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。

[单选]设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。x=2；while（xx=2*x；

[单选]对于10个端口的交换器，每个端口为10Mbps，其构成的系统带宽为（）。

[单选]交换式局域网的核心设备是（）。

[单选]使用5类UTP的100BaseTX以太网，其媒体网段的最大长度为（）。

<<<32 333435 36 > >>

随机题库