天津大学19春《数据结构》在线作业一（含答案）

作业辅导

《数据结构》在线作业一

奥鹏作业答案
奥鹏天津大学作业

一、单选题：
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[0：M-1]的头指针和尾指针分别为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；
    正确答案:————
奥鹏作业答案