显示数据结构所有答案
-
网络接口卡的根本功能有哪些？
答案是：网络接口卡的根本功能包括：
(1)数据转换：由于数据在计算机内都是并行数据，而数据在计算机之间的传输
是串行的传输，所以，网络接口卡有对数据进行并／串和串／并转换的功能。
(2)数据缓存：由于在网络系统中，工作站与效劳器对数据进行处理
更新时间：2025/7/31 8:17:00
出自
数据结构
-
简述计算机网络采用层次结构的主要优点。
答案是：计算机网络采用层次结构，主要具有如下优点：
〔1〕各层之间相互独立。上层无需知道下层实现细节，而只知道该层通过
层间接口所提供的效劳。
〔2〕灵活性好。其一是当任一层发生改变时，只要不改变其接口关系，那
么上、下层不会受到影响，对于
更新时间：2025/7/31 8:16:00
出自
数据结构
-
请简要介绍数组和链表的区别。
答案是：数组是一种线性结构，它将元素存储在连续的内存空间中。数组的大小在创建时就确定，访问元素的时间复杂度为O(1)，但插入和删除元素的时间复杂度较高，为O(n)。链表是另一种线性结构，它使用节点存储元素，并通过指针链接这些节点。链表的大小可以动态
更新时间：2025/7/30 15:32:00
出自
数据结构
-
请简要介绍图的遍历算法。
答案是：图的遍历算法包括深度优先搜索（DFS）和广度优先搜索（BFS）。DFS从图的某个节点开始，沿着一条路径尽可能深入地访问其他节点，直到无法继续为止，然后回溯到上一个节点，继续访问其他路径。BFS从图的某个节点开始，先访问其所有相邻节点，然后再
更新时间：2025/7/30 15:32:00
出自
数据结构
-
顺序栈执行出栈操作之前要判断栈空。
答案是：对
更新时间：2025/7/30 15:32:00
出自
数据结构
-
数据元素1,2,3顺序进栈，允许任意出栈，出栈可以得到6种序列。
答案是：错
更新时间：2025/7/30 15:32:00
出自
数据结构
-
栈的操作原则是先进后出或者后进先出。
答案是：对
更新时间：2025/7/30 15:32:00
出自
数据结构
-
循环顺序队列中如果共有6个存储空间，已知存储了3个数据，队头位置为2，那么，队尾位置为6。
答案是：错
更新时间：2025/7/30 15:32:00
出自
数据结构
-
顺序栈中，元素进栈操作是top上移一个位置，然后元素再进栈。
答案是：对
更新时间：2025/7/30 15:32:00
出自
数据结构
-
空串是长度为0的串。
答案是：对
更新时间：2025/7/30 15:31:00
出自
数据结构
-
串的两种基本的存储结构是顺序存储和链式存储。
答案是：对
更新时间：2025/7/30 15:31:00
出自
数据结构
-
已知广义表LS=（（a,x,y,z),(b,c)），运用head(tail(head(tail(LS))))运算可以得到原子c。
答案是：对
更新时间：2025/7/30 15:31:00
出自
数据结构
-
假设度为0的结点个数为8，那么度为2的结点个数为9。（ ）
答案是：错
更新时间：2025/7/30 15:31:00
出自
数据结构
-
叶子结点的度为零，也就是没有双亲的结点。（ ）
答案是：错
更新时间：2025/7/30 15:31:00
出自
数据结构
-
双亲表示法是为树中每个结点附设一个域，来存储其双亲的下标。（ ）
答案是：对
更新时间：2025/7/30 15:31:00
出自
数据结构
-
二叉树中任意结点最多只能有2个孩子。（ ）
答案是：对
更新时间：2025/7/30 15:30:00
出自
数据结构
-
有向图中顶点V的出度就是以V为终点的边的数目。
答案是：错
更新时间：2025/7/30 15:30:00
出自
数据结构
-
连通图的连通分量就是本身。
答案是：对
更新时间：2025/7/30 15:30:00
出自
数据结构
-
若在查找的同时对表进行插入或者删除操作，则称为静态查找。( )
答案是：错
更新时间：2025/7/30 15:30:00
出自
数据结构
-
对于二叉排序树的查找，若根结点元素的键值大于被查找元素的键值，则应该在该二叉树的右子树上继续查找。
答案是：错
更新时间：2025/7/30 15:30:00
出自
数据结构
-
顺序查找是从表的一端开始，顺序扫描线性表，依次将扫描到结点的关键字和给定值K相比较。( )
答案是：对
更新时间：2025/7/30 15:30:00
出自
数据结构
-
冒泡排序法是一种不稳定的排序方法。（ ）
答案是：错
更新时间：2025/7/30 15:29:00
出自
数据结构
-
二维数组A[20][10]采用列优先的存储方法，若每个元素占2个存储单元，且第1个元素的首地址为200，则元素A[8][9]的存储地址为（ ）。
答案是：576
更新时间：2025/7/30 15:29:00
出自
数据结构
-
若由树转化得到的二叉树是非空的二叉树，则二叉树形状是（ ）。
答案是：根结点无右子树的二叉树
更新时间：2025/7/30 15:29:00
出自
数据结构
-
下面哈夫曼树中结点C的编码是（）。
答案是：1001
更新时间：2025/7/30 15:28:00
出自
数据结构
-
深度为5的二叉树最多有（ ）个结点。
答案是：31
更新时间：2025/7/30 15:28:00
出自
数据结构
-
哈夫曼树是访问叶结点的带权路径长度（ ）的二叉树。
答案是：最短
更新时间：2025/7/30 15:28:00
出自
数据结构
-
下图的树的带权路径长度（也称WPL值）为（ ）。
答案是：119
更新时间：2025/7/30 15:28:00
出自
数据结构
-
连通分量是无向图中的（ ）。
答案是：极大连通子图
更新时间：2025/7/30 15:28:00
出自
数据结构
-
在一个具有n个顶点的有向图中，所有顶点的出度之和为dout，则所有顶点的入度之和为（）。
答案是：dout
更新时间：2025/7/30 15:27:00
出自
数据结构
-
采用二分法查找，要求线性表必须是（ ）。
答案是：顺序存储的有序表
更新时间：2025/7/30 15:26:00
出自
数据结构
-
分块查找的主表被分成若干块，各块之间（ ），块内无序。
答案是：有序
更新时间：2025/7/30 15:26:00
出自
数据结构
-
在散列函数H(k)=k % m中，一般来讲，m应取（ ）。
答案是：素数
更新时间：2025/7/30 15:26:00
出自
数据结构
-
散列表的地址区间为0～16，散列函数为H（k）=k%17，采用线性探查法解决冲突，将关键字序列26，25，72，38，1，18，59依次存储到散列表中。元素59存放在散列表中的地址为（ ）。
答案是：10
更新时间：2025/7/30 15:26:00
出自
数据结构
-
设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经（ ）次比较后查找成功。
答案是：4
更新时间：2025/7/30 15:25:00
出自
数据结构
-
对序列4，2，5，1，3采用直接插入排序法，第一趟的排序结果为（ ）。
答案是：2.4.5.1，3
更新时间：2025/7/30 15:25:00
出自
数据结构
-
对序列4，2，5，1，3采用冒泡排序法，第一趟的排序结果为（ ）。
答案是：2.4.1.3.5
更新时间：2025/7/30 15:25:00
出自
数据结构
-
对以下几个关键字进行快速排序，以第一个元素为轴，一次划分效果不好的是（ ）。
答案是：1.2.3.4.5.6.7
更新时间：2025/7/30 15:24:00
出自
数据结构
-
对序列25，36，12，68，45，16，37，22采用希尔排序法，第一趟的排序结果为（ ）。
答案是：25,16,12,22.45.36.37.68
更新时间：2025/7/30 15:24:00
出自
数据结构
-
设置溢出区的文件是（）。
答案是：ISAM文件
更新时间：2025/7/30 15:23:00
出自
数据结构
-
不定长文件是指（）。
答案是：记录的长度不固定
更新时间：2025/7/30 15:22:00
出自
数据结构
-
倒排文件的主要优点是（）。
答案是：便于进行多关键查询
更新时间：2025/7/30 15:22:00
出自
数据结构
