天大19春《数据结构》在线作业12
《数据结构》在线作业一奥鹏作业答案可以联系QQ 761296021
1.[单选题]不带头结点的单链表head为空的判定条件是（）。
A.head= =NULL
B.head-＞next= =NULL
C.head-＞next= =head
D.head!=NULL
正确答案:——A——
2.[单选题]设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，则数据结构A是（）。
A.线性结构
B.树型结构
C.物理结构
D.图型结构
正确答案:——B——
3.[单选题]设顺序循环队列Q的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。
A.R-F
B.F-R
C.(R-F+M)％M
D.(F-R+M)％M
正确答案:——C——
4.[单选题]栈结构通常采用的两种存储结构是（）。
A.顺序存储结构和链式存储结构
B.散列方式和索引方式
C.链表存储结构和数组
D.线性存储结构和非线性存储结构
正确答案:————
5.[单选题]在以下的叙述中，正确的是（）。
A.线性表的顺序存储结构优于链表存储结构
B.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D.线性表的链表存储结构优于顺序存储结构
正确答案:————
6.[单选题]设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是（）。
A.a在b的右方
B.a在b的左方
C.a是b的祖先
D.a是b的子孙
正确答案:————
7.[单选题]设一组初始记录关键字序列(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
正确答案:————
8.[单选题]以下叙述中正确的是（）。
A.串是一种特殊的线性表
B.串的长度必须大于零
C.串中无素只能是字母
D.空串就是空白串
正确答案:————
9.[单选题]哈希表中的冲突可以通过改变哈希函数完全避免。
A.正确
B.错误
正确答案:————
10.[单选题]若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
A.i
B.n=i
C.n-i+1
D.不确定
正确答案:————
11.[单选题]设某完全无向图中有n个顶点，则该完全无向图中有（）条边。
A.n(n-1)/2
B.n(n-1)
C.n2
D.n2 -1
正确答案:————
12.[单选题]串是一中特殊的线性表，其特殊性体现在（）。
A.可以顺序存储
B.数据元素是一个字符
C.可以链接存储
D.数据元素可以是多个字符
正确答案:————
13.[单选题]设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
A.n
B.e
C.2n
D.2e
正确答案:————
14.[单选题]线性表是一个具有n个（ ）的有限序列
A.表元素
B.字符
C.数据元素 奥鹏作业答案
D.数据项
正确答案:————
15.[单选题]判定一个顺序栈ST（最多元素为m0）为栈满的条件是（）。
A.top！=0
B.top= =0
C.top！=m0
D.top= =m0-1
正确答案:————
16.[单选题]设串的长度为n，则它的子串个数为（）。
A.n
B.n(n+1)
C.n(n+1)/2
D.n(n+1)/2+1
正确答案:————
17.[单选题]在二叉排序树中插入一个结点的时间复杂度为（）。
A.O(1)
B.O(n)
C.O(log2n)
D.O(n2 )
正确答案:————
18.[单选题]一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）。
A.edcba
B.decba
C.dceab
D.abcde
正确答案:————
19.[单选题]具有五层结点的二叉平衡树至少有（）个结点。
A.10
B.12
C.15
D.17
正确答案:————
20.[单选题]从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
正确答案:————
21.[单选题]在一个AOE网中，关键路径就是其中路径长度最短的路径。
A.正确
B.错误
正确答案:————
22.[单选题]向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。(不带空的头结点)
A.HS—＞next=s;
B.s—＞next= HS—＞next;HS—＞next=s;
C.s—＞next= HS;HS=s;
D.s—＞next= HS;HS= HS—＞next;
正确答案:————
23.[单选题]在线索化二叉树中，t所指结点没有左子树的充要条件是（）。
A.t—＞left=NULL
B.t—＞ltag=1
C.t—＞ltag=1且t—＞left=NULL
D.以上都不对
正确答案:————
24.[单选题]设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。
A.n
B.n-1
C.2n
D.2n-1
正确答案:————
25.[单选题]带头结点的单链表head为空的判定条件是（）。
A.head= =NULL
B.head-＞next= =NULL
C.head-＞next= =head
D.head!=NULL
正确答案:————
26.[单选题]数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是（）有限集合，R是D上的关系有限集合。
A.算法
B.数据元素
C.数据操作
D.数据对象
正确答案:————
27.[单选题]设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
A.n
B.n-1
C.m
D.m-1
正确答案:————
28.[单选题]如果某二叉树的前根次序遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为（）。
A.uwvts
B.vwuts
C.wuvts
D.wutsv
正确答案:————
29.[单选题]设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不 超过（）。
A.log2n+1
B.log2n-1
C.log2n
D.log2(n+1)
正确答案:————
30.[单选题]设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
正确答案:————
31.[单选题]设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。
A.3
B.4
C.5
D.8
正确答案:————
32.[单选题]从一个栈顶指针为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;
正确答案:————
33.[单选题]二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要（）个字节。
A.90
B.180
C.240
D.540
正确答案:————
34.[单选题]下面关于线性表的叙述错误的是（ ）。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
正确答案:————
35.[单选题]设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。
A.N0=N1+1
B.N0=Nl+N2
C.N0=N2+1
D.N0=2N1+l
正确答案:————
36.[单选题]二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（）。
A.80
B.100
C.240
D.270
正确答案:————
37.[单选题]一个向量（即一批地址连续的存储单元）第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A.110
B.108
C.100
D.120
正确答案:————
38.[单选题]对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个.
A.1
B.2
C.3
D.4
正确答案:————
39.[单选题]一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是（） 。
A.4，3，2，1
B.1，2，3，4
C.1，4，3，2
D.3，2，4，1
正确答案:————
40.[单选题]在一个单链表中，若删除p所指结点的后续结点，则执行（）。
A.p-＞next=p-＞next-＞next;
B.p=p-＞next;p-＞next=p-＞next-＞next;
C.p-＞next=p-＞next;
D.p=p-＞next-＞next；
正确答案:————
《数据结构》在线作业二
一、单选题：
1.[单选题]对于静态表的顺序查找法，若在表头设置岗哨，则正确的查找方式为（）。
A.从第0个元素往后查找该数据元素
B.从第1个元素往后查找该数据元素
C.从第n个元素往开始前查找该数据元素
D.与查找顺序无关
正确答案:——C——
2.[单选题]数组的逻辑结构不同于下列（??）的逻辑结构。
A.线性表
B.栈
C.队列
D.树
正确答案:——D——
3.[单选题]设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点：addr (15)=4;addr (38)=5;addr (61)=6;addr (84)=7，如用二次探测再散列处理冲突，关键字为49的结点的地址是（）。
A.8
B.3
C.5
D.9
正确答案:——D——
4.[单选题]排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
A.希尔排序
B.归并排序
C.插入排序
D.选择排序
正确答案:————
5.[单选题]字符串的长度是指（ ）。
A.串中不同字符的个数
B.串中不同字母的个数
C.串中所含字符的个数
D.串中不同数字的个数
正确答案:————
6.[单选题]设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。
A.129
B.219
C.189
D.229
正确答案:————
7.[单选题]对线性表进行二分查找时，要求线性表必须（）。
A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储，且结点按关键字有序排序
D.以链接方式存储，且结点按关键字有序排序
正确答案:————
8.[单选题]二叉树中第i(i≥1)层上的结点数最多有（??）个。
A.2i
B.2i
C.2i-1
D.2i-1
正确答案:————
9.[单选题]采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
A.O（n2）
B.O(nlog2n)
C.O(n)
D.O(log2n)
正确答案:————
10.[单选题]不含任何结点的空树（）。
A.是一棵树
B.是一棵二叉树
C.是一棵树也是一棵二叉树
D.既不是树也不是二叉树
正确答案:————
11.[单选题]设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。
A.2n
B.n+l
C.2n-1
D.2n+l
正确答案:————
12.[单选题]对于查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于（）。
A.静态查找表
B.动态查找表
C.静态查找表与动态查找表
D.两种表都不适合
正确答案:————
13.[单选题]散列表的平均查找长度（）。
A.与处理冲突方法有关而与表的长度无关
B.与处理冲突方法无关而与表的长度有关
C.与处理冲突方法有关而与表的长度有关
D.与处理冲突方法无关而与表的长度无关
正确答案:————
14.[单选题]设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。
A.top=top+1;
B.top=top-1;
C.top-＞next=top;
D.top=top-＞next;
正确答案:————
15.[单选题]任何一个无向连通图的最小生成树（）。
A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在
正确答案:————
16.[单选题]设顺序表的长度为n，则顺序查找的平均比较次数为（）。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
正确答案:————
17.[单选题]一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A.38，40，46，56，79，84
B.40，38，46，79，56，84
C.40，38，46，56，79，84
D.40，38，46，84，56，79
正确答案:————
18.[单选题]有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。
A.35/12
B.37/12
C.39/12
D.43/12
正确答案:————
19.[单选题]设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。
A.单向链表
B.单向循环链表
C.双向链表
D.双向循环链表
正确答案:————
20.[单选题]关键路径是事件结点网络中（）。
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长的回路
D.最短的回路
正确答案:————
21.[单选题]下面不正确的说法是（）。
A.在AOE网中，减小一个关键活动上的权值后，整个工期也就相应减小
B.AOE网工程工期为关键活动上的权之和
C.在关键路径上的活动都是关键活动，而关键活动也必在关键路径上
D.以上都不对
正确答案:————
22.[单选题]对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。
A.k1
B.k2
C.k1-k2
D.k1+k2
正确答案:————
23.[单选题]一组记录的排序码为（25，48，16，35，79，82，23，40，36，72），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。
A.16，25，35，48，23，40，79，82，36，72
B.16，25，35，48，79，82，23，36，40，72
C.16，25，48，35，79，82，23，36，40，72
D.16，25，35，48，79，23，36，40，72，82
正确答案:————
24.[单选题]具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
正确答案:————
25.[单选题]采用线性探测法解决冲突问题，所产生的一系列后继散列地址（）。
A.必须大于等于原散列地址
B.必须小于等于原散列地址
C.可以大于或小于但不能等于原散列地址
D.地址大小没有具体限制
正确答案:————
26.[单选题]设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。
A.2i+1
B.2i
C.i/2
D.2i-1
正确答案:————
27.[单选题]二叉树是非线性数据结构，所以（）。
A.它不能用顺序存储结构存储
B.它不能用链式存储结构存储
C.顺序存储结构和链式存储结构都能存储
D.顺序存储结构和链式存储结构都不能使用
正确答案:————
28.[单选题]建立一个长度为n的有序单链表的时间复杂度为（）
A.O(n)
B.O(1)
C.O(n2 )
D.O(log2n)
正确答案:————
29.[单选题]队列是一种（）的线性表。
A.先进先出
B.先进后出
C.只能插入
D.只能删除
正确答案:————
30.[单选题]判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用（）。
A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.宽度优先遍历算法
D.深度优先遍历算法
正确答案:————
31.[单选题]设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（ ）。
A.N1-1
B.N2-1
C.N2+N3
D.N1+N3
正确答案:————
32.[单选题]设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。
A.n-i
B.n+l -i
C.n-1-i
D.i
正确答案:————
33.[单选题]采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
正确答案:————
34.[单选题]（）二叉排序树可以得到一个从小到大的有序序列。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
正确答案:————
35.[单选题]设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。
A.4
B.5
C.6
D.7
正确答案:————
36.[单选题]用某种排序方法对线性表（ 25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴ 25，84，21，47，15，27，68，35，20；⑵ 20，15，21，25，47，27，68，35，84；⑶ 15，20，21，25，35，27，47，68，84；⑷ 15，20，21，25，27，35，47，68，84。则所采用的排序方法是（）。
A.选择排序
B.希尔排序
C.归并排序
D.快速排序
正确答案:————
37.[单选题]下列程序段的时间复杂度为（）。i=0，s=0； while (s＜n) {s=s+i；i++；}
A.O(n1/2)
B.O(n1/3)
C.O(n)
D.O(n2 )
正确答案:————
38.[单选题]设输入序列为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
正确答案:————
39.[单选题]采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（）。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
正确答案:————
40.[单选题]一个有n个顶点的无向图最多有（）条边。
A.n
B.n(n-1)
C.n(n-1)/2
D.2n
正确答案:————
附件是答案，请核对题目下载
页:
[1]