-
下列哪些是线性表的常用操作
-
连通分量指的是（ ）
-
对于二叉排序树的查找，若根结点元素的键值大于被查找元素的键值，则应该在二叉树的＿＿＿上继续查找
-
具有10个叶结点的二叉树中有（ ）个度为2的结点
-
矩阵的压缩存储是指对多个值相同的元素只分配一个存储空间,对零元素不分配存储空间的存储方式
-
以下序列不是堆的是（ ）
-
排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为
-
在一个链队列中，假定front和rear分别为队头和队尾指针，则插入*s结点的操作为（ ）
-
串，其长度等于空格的个数。 2．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）
-
对单链表的查找与顺序表类似,都从第一个节点开始匹配
-
在队列中,允许删除元素的一端称为
-
数据元素是数据的最小单位
-
分块查找是界于顺序查找和折半查找之间的查找方法
-
在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的＿＿＿倍
-
线性表是一种线性结构
-
若串S1="ABCDEFG"，S2="9898"，S3="###"，S4="012345"，则执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2, '8'),length(S2)))其结果为（ ）
-
从末排序的序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在排序序列的合适位置，该排序方法称为（ ）排序法。
-
栈是限定仅在表的一端进行插入和删除元素的线性表
-
若查找表中的记录按关键字的大小顺序存放在一个一维数组中，在等概率情况下二分法查找的平均检索长度是（ ）
-
有 n（n＞＝1 ）个顶点的有向强连通图最少有n 条边
-
引入二叉线索树的目的是（ ）
-
二叉树的第I层上最多含有结点数为（ ）
-
树的逻辑结构表示法有
-
一棵二叉树的第i（i＞＝1）层最多有＿＿＿＿＿＿＿＿个结点
-
有向图中一个顶点的度是该顶点的（ ）
-
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）
-
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1则栈S的容量至少应该是（ ）
-
一个有n个顶点的无向图最多有＿＿＿条边
-
对于线性表最常用的操作是查找指定序号的元素和在末尾插入元素，则选择（ ）最节省时间
-
在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是
本网站数据均来自互联网 --2018