出自:数据结构

倒排文件的主要优点是（）。
不定长文件是指（）。
设置溢出区的文件是（）。
对序列25，36，12，68，45，16，37，22采用希尔排序法，第一趟的排序结果为（ ）。
对以下几个关键字进行快速排序，以第一个元素为轴，一次划分效果不好的是（ ）。
对序列4，2，5，1，3采用冒泡排序法，第一趟的排序结果为（ ）。
对序列4，2，5，1，3采用直接插入排序法，第一趟的排序结果为（ ）。
设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经（ ）次比较后查找成功。
散列表的地址区间为0～16，散列函数为H（k）=k%17，采用线性探查法解决冲突，将关键字序列26，25，72，38，1，18，59依次存储到散列表中。元素59存放在散列表中的地址为（ ）。
在散列函数H(k)=k % m中，一般来讲，m应取（ ）。
分块查找的主表被分成若干块，各块之间（ ），块内无序。
采用二分法查找，要求线性表必须是（ ）。
在一个具有n个顶点的有向图中，所有顶点的出度之和为dout，则所有顶点的入度之和为（）。
连通分量是无向图中的（ ）。
下图的树的带权路径长度（也称WPL值）为（ ）。
哈夫曼树是访问叶结点的带权路径长度（ ）的二叉树。
深度为5的二叉树最多有（ ）个结点。
下面哈夫曼树中结点C的编码是（）。
若由树转化得到的二叉树是非空的二叉树，则二叉树形状是（ ）。
二维数组A[20][10]采用列优先的存储方法，若每个元素占2个存储单元，且第1个元素的首地址为200，则元素A[8][9]的存储地址为（ ）。
冒泡排序法是一种不稳定的排序方法。（ ）
顺序查找是从表的一端开始，顺序扫描线性表，依次将扫描到结点的关键字和给定值K相比较。( )
对于二叉排序树的查找，若根结点元素的键值大于被查找元素的键值，则应该在该二叉树的右子树上继续查找。
若在查找的同时对表进行插入或者删除操作，则称为静态查找。( )
连通图的连通分量就是本身。
有向图中顶点V的出度就是以V为终点的边的数目。
二叉树中任意结点最多只能有2个孩子。（ ）
双亲表示法是为树中每个结点附设一个域，来存储其双亲的下标。（ ）
叶子结点的度为零，也就是没有双亲的结点。（ ）
假设度为0的结点个数为8，那么度为2的结点个数为9。（ ）
已知广义表LS=（（a,x,y,z),(b,c)），运用head(tail(head(tail(LS))))运算可以得到原子c。
串的两种基本的存储结构是顺序存储和链式存储。
空串是长度为0的串。
顺序栈中，元素进栈操作是top上移一个位置，然后元素再进栈。
循环顺序队列中如果共有6个存储空间，已知存储了3个数据，队头位置为2，那么，队尾位置为6。
栈的操作原则是先进后出或者后进先出。
数据元素1,2,3顺序进栈，允许任意出栈，出栈可以得到6种序列。
顺序栈执行出栈操作之前要判断栈空。
请简要介绍图的遍历算法。

请简要介绍数组和链表的区别。

简述计算机网络采用层次结构的主要优点。
网络接口卡的根本功能有哪些？
首页 <上一页 1 下一页> 尾页