题库 第6278页
单选题：在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作(
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。 @[C](2)A. LL B. LR …
单选题：分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )
分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( ) @[C](2)A. （100，80， 90， 60， 120，110，130） B. （100，120，110，130，80， 60， 90）C. （10…
单选题：适用于折半查找的表的存储方式及元素排列要求为( )
适用于折半查找的表的存储方式及元素排列要求为( ) @[D](2)A. 链接方式存储，元素无序 B. 链接方式存储，元素有序C. 顺序方式存储，元素无序 D. 顺序方式存储，元素有序A.链接方式存储，元素无序B.链接…
单选题：下面关于串的的叙述中，哪一个是不正确的。
下面关于串的的叙述中，哪一个是不正确的。 @[B](3)A. 串是字符的有限序列B. 空串是由空格构成的串C. 模式匹配是串的一种重要运算D. 串既可以采用顺序存储，也可以采用链式存储A.串是字符的有限序列B.空串是由空格构成的串C.模…
单选题：若森林F有15条边，25个结点，则F包含树的个数是( )
若森林F有15条边，25个结点，则F包含树的个数是( ) @[C](2)A. 8B. 9C. 10D. 11A.8B.9C.10D.11答案：C…
单选题：当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度
当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度 @[C](2)A. 必定快 B. 不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减A.必定快B.不一定C…
单选题：用二分（对半）查找表的元素的速度比用顺序法( )
用二分（对半）查找表的元素的速度比用顺序法( ) @[D](2)A. 必然快 B. 必然慢 C. 相等 D. 不能确定A.必然快B.必然慢C.相等D.不能确定答案：D…
单选题：对线性表进行二分查找时，要求线性表必须（ ）
对线性表进行二分查找时，要求线性表必须（ ） @[C](2)A. 以顺序方式存储 B. 以顺序方式存储,且数据元素有序 C. 以链接方式存储 D. 以链接方式存储,且数据元素有序A.以顺序方式存储B.以顺序方式存储,且数据元素有序C.…
单选题：下列哪一种图的邻接矩阵是对称矩阵？（ ）
下列哪一种图的邻接矩阵是对称矩阵？（ ） @[B](2)A. 有向图B. 无向图C. AOV网D. AOE网A.有向图B.无向图C.AOV网D.AOE网答案：B…
单选题：下面关于二分查找的叙述正确的是 ( )
下面关于二分查找的叙述正确的是 ( ) @[D](2)A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 B. 表必须有序且表中数据必须是整型，实型或字符型 C. 表必须有序，而且只能从小到大排列D. 表必须有序，…
