天津大学《数据结构》在线作业一

奥鹏天津大学平时在线作业

《数据结构》在线作业一-00001

设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（ ）。
A:N0=N1+1
B:N0=Nl+N2
C:N0=N2+1
D:N0=2N1+l
答案问询微信：424329

一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）。
A:edcba
B:decba
C:dceab
D:abcde
答案问询微信：424329

在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行（）。
A:s-next=p-next;p-next=s;
B:p-next=s-next;s-next=p;
C:q-next=s;s-next=p;
D:p-next=s;s-next=q;
答案问询微信：424329

某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
A:bdgcefha
B:gdbecfha
C:bdgaechf
D:gdbehfca
答案问询微信：424329

设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A:5
B:6
C:7
D:8
答案问询微信：424329

进行折半搜索的表必须是顺序存储的有序表。
A:正确
B:错误
答案问询微信：424329

深度为5的二叉树至多有（）个结点。
A:16
B:32
C:31
D:10
答案问询微信：424329

在以下的叙述中，正确的是（）。
A:线性表的顺序存储结构优于链表存储结构
B:线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C:线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D:线性表的链表存储结构优于顺序存储结构
答案问询微信：424329

按照二叉树的定义，具有3个结点的不同形状的二叉树有（）种。
A:3
B:4
C:5
D:6
答案问询微信：424329

下面关于线性表的叙述错误的是（ ）。
A:线性表采用顺序存储必须占用一片连续的存储空间
B:线性表采用链式存储不必占用一片连续的存储空间
C:线性表采用链式存储便于插入和删除操作的实现
D:线性表采用顺序存储便于插入和删除操作的实现
答案问询微信：424329

二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（）。
A:80
B:100
C:240
D:270
答案问询微信：424329

以下叙述中正确的是（）。
A:串是一种特殊的线性表
B:串的长度必须大于零
C:串中无素只能是字母
D:空串就是空白串
答案问询微信：424329

设串的长度为n，则它的子串个数为（）。
A:n
B:n(n+1)
C:n(n+1)/2
D:n(n+1)/2+1
答案问询微信：424329

当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
A:正确
B:错误
答案问询微信：424329

设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。
A:2k-1
B:2k
C:2k-1
D:2k -1
答案问询微信：424329

下列四种排序中（ ）的空间复杂度最大。
A:插入排序
B:冒泡排序
C:堆排序
D:归并排序
答案问询微信：424329

实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用（）存储结构。
A:二叉链表
B:广义表存储结构
C:三叉链表
D:顺序存储结构
答案问询微信：424329

从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。(不带空的头结点)
A:x=HS;HS= HS＞next;
B:x=HS＞data;
C:HS=HS＞next;x=HS＞data;
D:x=HS＞data;HS= HS＞next;
答案问询微信：424329

设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边。
A:n(n-1)
B:n+1
C:n
D:n(n+1)
答案问询微信：424329

按照二叉树的定义，具有3个不同数据结点的不同的二叉树有（）种。
A:5
B:6
C:30
D:32
答案问询微信：424329

对一个满二叉树，m个树叶，n个结点，深度为h，则（）。
A:n=h+m
B:h+m=2n
C:m=h-1
D:n=2的h次方-1
答案问询微信：424329

设无向图的顶点个数为n，则该图最多有（ ）条边。
A:n-1
B:n(n-1)/2
C:n(n+1)/2
D:0
答案问询微信：424329

串是一中特殊的线性表，其特殊性体现在（）。
A:可以顺序存储
B:数据元素是一个字符
C:可以链接存储
D:数据元素可以是多个字符
答案问询微信：424329

不带头结点的单链表head为空的判定条件是（）。
A:head= =NULL
B:head-next= =NULL
C:head-next= =head
D:head!=NULL
答案问询微信：424329

如果某二叉树的前根次序遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为（）。
A:uwvts
B:vwuts
C:wuvts
D:wutsv
答案问询微信：424329

二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为（）。
A奥鹏天津大学平时在线作业:SA+141
B:SA+180
C:SA+222
D:SA+225
答案问询微信：424329

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。
A:2m-1
B:2m
C:2m+1
D:4m
答案问询微信：424329

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。
A:O(1)
B:O(log2n)
C:O(n4)
D:O(n2 )
答案问询微信：424329

一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是（） 。
A:4，3，2，1
B:1，2，3，4
C:1，4，3，2
D:3，2，4，1
答案问询微信：424329

设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（ ）条有向边。
A:n
B:n-1
C:m
D:m-1
答案问询微信：424329

设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）。
A:2，3，5，8，6
B:3，2，5，8，6
C:3，2，5，6，8
D:2，3，6，5，8
答案问询微信：424329

一个向量（即一批地址连续的存储单元）第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A:110
B:108
C:100
D:120
答案问询微信：424329

任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。
A:不发生改变
B:发生改变
C:不能确定
D:以上都不对
答案问询微信：424329

带头结点的单链表head为空的判定条件是（）。
A:head= =NULL
B:head-next= =NULL
C:head-next= =head
D:head!=NULL
答案问询微信：424329

链式存储在插入和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。
A:正确
B:错误
答案问询微信：424329

线性表是一个具有n个（ ）的有限序列
A:表元素
B:字符
C:数据元素
D:数据项
答案问询微信：424329

设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（ ）。
A:n，e
B:e，n
C:2n，e
D:n，2e
答案问询微信：424329

设某有向图中有n个顶点，则该有向图对应的邻接表中有（ ）个表头结点。
A:n-1
B:n
C:n+1
D:2n-1
答案问询微信：424329

在线索化二叉树中，t所指结点没有左子树的充要条件是（）。
A:t—＞left=NULL
B:t—＞ltag=1
C:t—＞ltag=1且t—＞left=NULL
D:以上都不对
答案问询微信：424329

二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要（）个字节。
A:90
B:180
C:240
D:540
答案问询微信：424329