注意：此页面搜索的是所有试题
长沙理工大学-数据库原理及应用1
以下数据结构中，（）是非线性数据结构
树
字符串
队列
栈
数组的逻辑结构不同于下列（）的逻辑结构 线性表 队列 栈 树
将数组称为随机存取结构是因为（ 数组元素是随机的 对数组任一元素的存取时间是相等的 随时可以对数组进行访问 数组的存储结构是不定
一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（） 110 108 100 120
含n 个顶点的连通图中的任意一条简单路径，其长度不可能超过（） 1 n/2 n-1 n
无向图的邻接矩阵是对称矩阵。（） 正确 错误
在 n个结点的无向图中，若边数大于n-1,则该图必存在环路。（） 正确 错误
在待排数据基本有序的情况下，快速排序效果最好。（） 正确 错误
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（） 正确 错误
一棵有n(n1)个结点的d叉树，若用多重链表表示，树中每个结点都有d个链域，则在树的nd个链域中，有n(d-1)+1个是空链域，只有n—1个链域。（） 正确 错误
内排序中的快速排序算法，在任何情况下都可得到最快的排序效果。（） 正确 错误
链表是采用链式存储结构的线性表 ,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。（） 正确 错误
查找相同结点的效率折半查找总比顺序查找高。（） 正确 错误
冒泡排序方法和归并排序方法都是稳定的排序方法。（） 正确 错误
通常使用队列来处理函数或过程的调用。（） 正确 错误
数组的逻辑结构不同于下列（）的逻辑结构 线性表 队列 栈 树
将数组称为随机存取结构是因为（ 数组元素是随机的 对数组任一元素的存取时间是相等的 随时可以对数组进行访问 数组的存储结构是不定
一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（） 110 108 100 120
含n 个顶点的连通图中的任意一条简单路径，其长度不可能超过（） 1 n/2 n-1 n
无向图的邻接矩阵是对称矩阵。（） 正确 错误
在 n个结点的无向图中，若边数大于n-1,则该图必存在环路。（） 正确 错误
在待排数据基本有序的情况下，快速排序效果最好。（） 正确 错误
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（） 正确 错误
一棵有n(n1)个结点的d叉树，若用多重链表表示，树中每个结点都有d个链域，则在树的nd个链域中，有n(d-1)+1个是空链域，只有n—1个链域。（） 正确 错误
内排序中的快速排序算法，在任何情况下都可得到最快的排序效果。（） 正确 错误
链表是采用链式存储结构的线性表 ,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。（） 正确 错误
查找相同结点的效率折半查找总比顺序查找高。（） 正确 错误
冒泡排序方法和归并排序方法都是稳定的排序方法。（） 正确 错误
通常使用队列来处理函数或过程的调用。（） 正确 错误