注意：此页面搜索的是所有试题
兰州大学数据结构课程作业
设有n个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元。
A. 1
B. n
C. nlog2n
D. n2
设有以下四种排序方法，则（ ）的空间复杂度最大。 A. 冒泡排序 B. 快速排序 C. 堆排序 D. 希尔排序
在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为 ( )。 A. n B. n/2 C. (n+1)/2 D. (n-1)/2
线性表若采用链式存储结构时，要求内存中的可用存储单元的地址? 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)
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ）。 A. 2i+1 B. 2i C. i/2 D. 2i-1
(6分)数据的逻辑结构是指各数据元素之间的逻辑关系
(6分)算法和程序没有区别
(6分)哈夫曼树是带权路径长度最短的树
数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科 A. 程序 B. 关系 C. 运算 D. 算法
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。 A. O(1) B. O(log2n) C. O(0) D. O(n2)
按照二叉树的定义，有三个结点的二叉树有________种 A. 2 B. 3 C. 4 D. 5
设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（ ）。 A. p->next=p->next->next B. p=p->next C. p=p->next->next D. p->next=p
设有以下四种排序方法，则（ ）的空间复杂度最大。 A. 冒泡排序 B. 快速排序 C. 堆排序 D. 希尔排序
在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为 ( )。 A. n B. n/2 C. (n+1)/2 D. (n-1)/2
线性表若采用链式存储结构时，要求内存中的可用存储单元的地址? 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)
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ）。 A. 2i+1 B. 2i C. i/2 D. 2i-1
(6分)数据的逻辑结构是指各数据元素之间的逻辑关系
(6分)算法和程序没有区别
(6分)哈夫曼树是带权路径长度最短的树
数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科 A. 程序 B. 关系 C. 运算 D. 算法
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。 A. O(1) B. O(log2n) C. O(0) D. O(n2)
按照二叉树的定义，有三个结点的二叉树有________种 A. 2 B. 3 C. 4 D. 5
设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（ ）。 A. p->next=p->next->next B. p=p->next C. p=p->next->next D. p->next=p