注意：此页面搜索的是所有试题
西安交通大学--数据结构
1,设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）。,A.s->next=p->next；p->next=-s； B.q->next=s； s->next=p；C.p->next=s->next；s->next=p； D.p->next=s；s->next=q；,
1,设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）。,A.5，3，4，6，1，2 B.3，2，5，6，4，1 C.3，1，2，5，4，6 D.1，5，4，6，2，3,
1,设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（ ）。,A.10 B.19 C.28 D.55,
1,二叉排序树中左子树上所有结点的值均（ ）根结点的值。,A.< B.> C.= D.!=,
1,设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ）。,A.129 B.219 C.189 D.229,
1,设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（ ）次线性探测。,A.n B.n(n+1) C.n(n+1)/2 D.n(n-1)/2,
1,设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（ ）个结点。,A.2n B.n+l C.2n-1 D.2n+l,
1,设一组初始记录关键字的长度为8，则最多经过（ ）趟插入排序可以得到有序序列。,A.6 B.7 C.8 D.9,
1,设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。,A.head==0 B.head->next==0 C.head->next==head D.head!=0,
1,时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（ ）。,A.堆排序 B.冒泡排序 C.希尔排序 D.快速排序,
1,顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）。,A.O(n) B.O(n) C.O(n) D.O(1og2n),
1,二路归并排序的时间复杂度为（ ）。,A.O(n) B.O(n) C.O(nlog2n) D.O(1og2n),
1,设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（ ）。,A.O(n) B.O(n) C.O(nlog2n) D.O(1og2n),
1,设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。,A.第i行非0元素的个数之和 B.第i列非0元素的个数之和 C.第i行0元素的个数之和 D.第i列0元素的个数之和,
1,设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（ ）。,A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子,
1,设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）。,A.5，3，4，6，1，2 B.3，2，5，6，4，1 C.3，1，2，5，4，6 D.1，5，4，6，2，3,
1,设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（ ）。,A.10 B.19 C.28 D.55,
1,二叉排序树中左子树上所有结点的值均（ ）根结点的值。,A.< B.> C.= D.!=,
1,设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ）。,A.129 B.219 C.189 D.229,
1,设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（ ）次线性探测。,A.n B.n(n+1) C.n(n+1)/2 D.n(n-1)/2,
1,设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（ ）个结点。,A.2n B.n+l C.2n-1 D.2n+l,
1,设一组初始记录关键字的长度为8，则最多经过（ ）趟插入排序可以得到有序序列。,A.6 B.7 C.8 D.9,
1,设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。,A.head==0 B.head->next==0 C.head->next==head D.head!=0,
1,时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（ ）。,A.堆排序 B.冒泡排序 C.希尔排序 D.快速排序,
1,顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）。,A.O(n) B.O(n) C.O(n) D.O(1og2n),
1,二路归并排序的时间复杂度为（ ）。,A.O(n) B.O(n) C.O(nlog2n) D.O(1og2n),
1,设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（ ）。,A.O(n) B.O(n) C.O(nlog2n) D.O(1og2n),
1,设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。,A.第i行非0元素的个数之和 B.第i列非0元素的个数之和 C.第i行0元素的个数之和 D.第i列0元素的个数之和,
1,设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（ ）。,A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子,