注意：此页面搜索的是所有试题
西安交通大学---数据结构
设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ）。,A.129 B.219 C.189 D.229
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（ ）个结点。,A.2n B.n+l C.2n-1 D.2n+l
设一组初始记录关键字的长度为8，则最多经过（ ）趟插入排序可以得到有序序列。,A.6 B.7 C.8 D.9
设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。,A.head==0 B.head->next==0 C.head->next==head D.head!=0,
时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（ ）。,A.堆排序 B.冒泡排序 C.希尔排序 D.快速排序
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）。,A.O(n) B.O(n) C.O(n) D.O(1og2n)
二路归并排序的时间复杂度为（ ）。,A.O(n) B.O(n) C.O(nlog2n) D.O(1og2n)
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（ ）。,A.O(n) B.O(n) C.O(nlog2n) D.O(1og2n)
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。,A.第i行非0元素的个数之和 B.第i列非0元素的个数之和 C.第i行0元素的个数之和 D.第i列0元素的个数之和
与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）,A.存储结构 B.逻辑结构 C.算法 D.操作
链式栈与顺序栈相比，一个比较明显的优点是（）,A.插入操作更加方便 B.通常不会出现栈满的情况 C.不会出现栈空的情况 D.删除操作更加方便
对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）,A.直接选择排序 B.直接插入排序 C.快速排序 D.起泡排序
"假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )",A.O(n) B.O(e) C.O(n+e) D.O(n*e)
适于对动态查找表进行高效率查找的组织结构是（ ）,A.有序表 B.分块有序表 C.三叉排序树 D.线性链表
不定长文件是指（ ）,A.文件的长度不固定 B.记录的长度不固定 C.字段的长度不固定 D.关键字项的长度不固定
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（ ）个结点。,A.2n B.n+l C.2n-1 D.2n+l
设一组初始记录关键字的长度为8，则最多经过（ ）趟插入排序可以得到有序序列。,A.6 B.7 C.8 D.9
设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。,A.head==0 B.head->next==0 C.head->next==head D.head!=0,
时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（ ）。,A.堆排序 B.冒泡排序 C.希尔排序 D.快速排序
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）。,A.O(n) B.O(n) C.O(n) D.O(1og2n)
二路归并排序的时间复杂度为（ ）。,A.O(n) B.O(n) C.O(nlog2n) D.O(1og2n)
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（ ）。,A.O(n) B.O(n) C.O(nlog2n) D.O(1og2n)
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。,A.第i行非0元素的个数之和 B.第i列非0元素的个数之和 C.第i行0元素的个数之和 D.第i列0元素的个数之和
与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）,A.存储结构 B.逻辑结构 C.算法 D.操作
链式栈与顺序栈相比，一个比较明显的优点是（）,A.插入操作更加方便 B.通常不会出现栈满的情况 C.不会出现栈空的情况 D.删除操作更加方便
对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）,A.直接选择排序 B.直接插入排序 C.快速排序 D.起泡排序
"假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )",A.O(n) B.O(e) C.O(n+e) D.O(n*e)
适于对动态查找表进行高效率查找的组织结构是（ ）,A.有序表 B.分块有序表 C.三叉排序树 D.线性链表
不定长文件是指（ ）,A.文件的长度不固定 B.记录的长度不固定 C.字段的长度不固定 D.关键字项的长度不固定