-
在N个结点的无向图中,若边数大于N-1,则该图必是连通图
-
元素X在线性表L中的位序为I,是指
-
下列关于串的叙述中,正确的是
-
散列查找时,解决冲突的方法有( )
-
散列表查找法的平均查找长度与元素个数N无关
-
广义表运算式(Tail((a,B),(c,d)))的操作结果是( )
-
具有10个顶点的无向图至少有多少条边才能保证连通( )
-
栈必须按"后进先出"的原则操作,而队列则必须按"先进先出"的原则操作
-
串的长度是指( )
-
串既可以用顺序方式表示,也可以用链式方式表示
-
下面排序方法中,关键字比较次数与记录的初始排列无关的是( )
-
直接插入排序是效率最高的一种排序方法
-
一个图的广度优先搜索树是唯一的
-
若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点,则它必是该子树的后序遍历序列中的第一个结点
-
判定一个栈S(元素个数最多为MAXSIZE)为空和满的条件分别为( )
-
在二叉树中,具有一个子女的父结点,在中序遍历序列中,它没有后继子女结点
-
数据结构一般有以下几种类型
-
二叉树是树的特殊情形
-
栈中不允许插入和删除元素的一端称为
-
先根遍历树和前序遍历与该树对应的二叉树,其结果不同
-
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )
-
循环顺序队列中是否可以插入下一个元素( )
-
数组A中,每个元素的长度为3个字节,行下标I从1到8,列下标J从1到10,从首地址SA开始连续存放在存储器内,该数组占用的字节数为( )
-
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图
-
请指出在顺序表{2,5,7,10,14,15,18,23,35,41,52}中,用二分法查找关键码12需做( )次关键码比较。
-
在计算机中,数据的基本单位是
-
二叉树的遍历方法有
-
栈的实现方式主要有
-
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为
-
快速排序方法在___情况下最不利于发挥其长处
本网站数据均来自互联网 --2018