首页 › 答案 › 题库 › 知到智慧树

未分类

37601栈是一种非线性结构。
37602依次在初始为空的队列中插入元素a，b，c，d以后，紧接着做了两次删除操作，此时的队头元素是（）
37603在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）
37604判定一个顺序栈S（栈空间大小为n）为空的条件是（）
37605五节车厢以编号a，b，c，d，e顺序进入铁路调度站（栈），可以得到（）的编组
37606栈的插入和删除操作在（）
37607顺序表的每个元素所占的存储单元是相等的。
37608单链表可以有多个指针域。
37609线性表采用顺序存储，必须占用一片连续的存储单元。
37610线性表采用链式存储，便于插入和删除操作。
37611循环单链表的最大优点是从任一结点出发都可访问到链表中每一个元素。
37612在单链表中首元结点就是头结点。
37613在单链表的第一个结点之前是不允许附设结点的。
37614对于链表是依靠指针来反映其线性逻辑关系的。
37615顺序表在进行插入和删除操作时不需要移动元素。
37616线性表的逻辑结构特性是一对多的。
37617顺序表的插入操作的时间复杂度为（）。
37618单链表的插入操作其时间复杂度为（）。
37619单链表可以用（）来命名。
37620单链表包括两个域：（）。
37621链表是一种采用（）存储结构存储的线性表
37622在一个以h为头结点的单循环链表中，使指针p指向链尾结点的条件是（）。
37623线性表若采用链式存储结构时，要求内存中可用存储单元的地址：（）
37624在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：（）
37625在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。
37626在线性结构中，第一个结点没有前驱结点。
37627线性结构中元素之间只存在多对多关系。
37628每种数据结构都具备三个基本运算：插入、删除和查找。
37629数据结构中，数据的逻辑结构包括线性结构、图结构、树形结构、集合。
37630数据结构是一门研究算法的学科。
37631一个算法的好坏可以通过复杂性、可读性、健壮性、高效性这四个方面进行评价。
37632计算机算法指的是：（）。
37633算法分析的两个主要方面是：（）。
37634算法分析的目的是：（）。
37635从一个二维数组b[m][n]中找出最大值元素的时间复杂度为
37636归并排序辅助存储为O（1）。
37637下列内部排序算法中：其比较次数与序列初态无关的算法是（）。
37638归并排序中，归并的趟数是（）。
37639对一组数据{84，45，20，10，16}排序，数据的排列次序在排序过程中的变化为：（1）{84，45，20，10，16}； （2）{10，45，20，84，16} ；（3）{10，16，20，84，45}； （4）{10，16，20，45，84} 该排序算法是以下哪种（）
37640设有1000个无序的元素，希望用最快的速度的选出其中前10个最大的元素，最好选用（）的排序法。
37641希尔排序是稳定的排序算法。
37642希尔排序又称缩小增量排序，其最后一趟排序的增量为（）。
37643一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）
37644对m个不同的关键字由小到大进行冒泡排序，当（）时比较的次数最多。
37645从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的排序方法称为（）。
37646（15，9，7，8，20，-1，4）进行排序，第一趟排序后的序列变为（-1，9，7，8，20，15，4），则采用的排序方法是（）。
37647如果对n个元素进行直接选择排序，则进行任一趟排序的进程中，为寻找最小值元素所需要的时间复杂度为（）
37648假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入哈希表中，至少要进行（）次探测。
37649n个结点的二叉排序树有多种形态，其中高度最小的二叉排序树是最佳的。
37650有n个数据存在在一维数组a中，进行顺序查找时，这n个数据的排列有序或无序其平均查找长度不同。
37651当在一个有序顺序存储表中查找一个数据时，既可用折半查找，也可以用顺序查找，但前者比后者的查找速度（）。
37652查找n个元素的有序表时，最有效的查找方法是（）。
37653完全二叉树肯定是平衡二叉树。
37654将10个元素散列到长度为100000的哈希表中，则（）产生冲突。
37655下面关于哈希查找的说法正确的是（）。
37656具有12个关键字的有序表，折半查找的平均查找长度是（）。
37657若查找每个元素的概率相等，则在长度为 n 的顺序表上查找任一元素的平均查找长度为（）。
37658二叉排序树的左右子树都是二叉排序树。
37659对于长度为 18 的顺序存储的有序表，若采用折半查找，则查找第 15 个元素的比较次数为（）。
37660对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（）。
37661从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
37662若根据查找表（23，44，36，48，52，73，64，58）建立哈希表，采用 h（K）=K%13 计算哈希地址，则元素 64 的哈希地址为（）。
37663若根据查找表建立长度为 m 的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为 d，则下一次的哈希地址为（）。
37664有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分法查找值82的结点时，（）次比较后查找成功。
37665下列关于无向连通图的叙述中，正确的是（）。所有顶点的度数之和是偶数边数大于顶点数减1至少有一个顶点的度是1
37666对于一个有n个顶点，e条边的有向图，采用邻接表存储，对其进行广度优先搜索，算法的时间复杂度是（）。
37667G是一个非连通无向图，有28条边，则G至少有（）个顶点。
37668对一个无向图进行深度优先搜索时，得到的搜索序列是唯一的。
37669在有向图的邻接表存储结构中，顶点v在链表中出现的次数是（）。
37670n个顶点的完全有向图含有边的数目是（）。
37671有n-1条边的图肯定都是生成树。
37672一个非空图可以没有边，但不能没有顶点。
37673如果有向图的所有顶点可以构成一个拓扑排序，则说明该有向图存在回路。
37674用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间与图中结点的个数有关，而与图的边数无关。
37675对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（）。
37676在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的；倍。
37677用邻接表表示图进行广度优先遍历时，通常是采用；来实现算法的。
37678设森林中有三棵树，第一、二、三棵树的结点个数分别为n1、n2、n3，那么将森林转换成二叉树后，其根结点的右子树上有（）个结点。
37679某二叉树的前序遍历序列为ABDGCEFH，中序遍历序列为DGBAECHF，则后序遍历序列为（）。
37680如果一个完全二叉树最底下一层为第六层（根为第一层）且该层共有8个叶结点，那么该完全二叉树共有多少个结点？（）
37681由权值分别为；11、8、6、2；、5；的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
37682深度为5的二叉树至多有（）个结点。
37683设n，m为一棵二叉树上的两个结点，在中序遍历中；，n在m前的条件是（）。
37684如果一棵二叉树中所有结点的值都大于其左子树中的所有结点的值，且小于其右子树中所有结点的值，现欲得到各个结点的递增序列，采用的方法是（）。
37685一棵二叉树的高度为h，所有结点的度或为0或为2，则这棵二叉树最少有（）个结点。
37686某二叉树的先序和后序遍历序列正好相反，则该二叉树一定是（）。
37687树的基本遍历策略分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树，其中结论（）是正确的。
37688若完全二叉树的结点个数为100，则第60个结点的度为（）。
37689设某棵二叉树的高度为9，则该二叉树上叶子结点最多有（）。
37690任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。
37691若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。
37692某二叉树中序序列为BDAECF，后序序列为DBEFCA，则二叉树对应的森林包括（）棵树。
37693设Huffman树的叶子结点数为m，则结点总数为2m-1。
37694设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4，当把森林F转换成一棵二叉树后，其根结点的左子树中有n1个结点。
37695树中所有结点的度之和等于所有结点数减1。
37696在只有度为0和度为2的二叉树中；，设度为0的结点有n0个，度为2的结点有n2个，则有n0=n2+1。
37697二叉树是非线性数据结构，所以 （）。
37698若广义表S的表头是空表，则S是一个空表。
37699操作取广义表的表尾就是将广义表中最后一个元素值返回。
37700对矩阵压缩存储是为了（）
‹1…376377378…3096›