19春[天津大学]《数据结构》在线作业一（100分）

admin

【奥鹏】[天津大学]《数据结构》在线作业一
试卷总分:100    得分:100
第1题,不带头结点的单链表head为空的判定条件是（）。
A、head= =NULL
B、head-next= =NULL
C、head-next= =head
D、head!=NULL
正确资料:


第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、图型结构
正确资料:


第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
正确资料:


第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；
正确资料: