2023年秋华中师范大学数据结构在线作业.doc

(单项选择题)1:已知某二叉树后序遍历序列是dabec,中序遍历序列是debac,它前序遍历序列是()。

A:acbed

B:decab

C:deabc

D:cedba

正确答案:

(单项选择题)2:广义表A=(()，(a)，(b，(c，d)))深度为()

A:2

B:3

C:4

D:5

正确答案:

(单项选择题)3:若将对称矩阵A按照行序为主序方式将包含主对角线元素在内下三角形全部元素依次存放在一个一维数组B中，那么，A中某元素ai(i0)在B中位置是()

A:(i*(i-1))／2+j

B:(i*(i-1))／2-j

C:(j*(j-1))／2+i

D:(j*(j-1))/2-i

正确答案:

(单项选择题)4:非空二叉树在线索化后，仍不能有效求解问题是()。

A:前序线索二叉树中求前序后继

B:中序线索二叉树中求中序后继

C:中序线索二叉树中求中序前趋

D:后序线索二叉树中求后序后继

正确答案:

(单项选择题)5:任何一个带权无向连通图最小生成树()。

A:是唯一

B:是不唯一

C:有可能不惟一

D:有可能不存在

正确答案:

(单项选择题)6:判定一个循环队列QU(最多元素为m0)为满队列条件是()

A:QU-front==QU-rear

B:QU-front!=QU-rear

C:QU-front==(QU-rear+1)％m0

D:QU-front!=(QU-rear+1)％m0

正确答案:

(单项选择题)7:若长度为n线性表采取次序存放结构，在表第i个位置插入一个元素算法时间复杂度是（）

A:O(n)

B:O(n*n)

C:O(nlog2n)

D:O(log2n)

正确答案:

(单项选择题)8:在一个双链表中结点p之后插入一个结点s操作是()。

A:s-right=p;s-left=p-right;p-right-left=s;p-right=s

B:s-right=p-right;p-right-left=s;s-right=p;p-left=s

C:s-right=p-right;s-left=p;p-left-left=s;p-right=s

D:s-right=p;p-left-left=s;p-right=s;s-right=p-right

正确答案:

(单项选择题)9:设单循环链表中结点结构为(date，link)且rear是指向非空带表头结点单循环链表尾结点指针。若想删除链表第一个结点,则应执行以下哪一个操作?()

A:s=rear;rear=rear-link;deletes

B:rear=rear-link;deleterear

C:rear=rear-link-link;deleterear

D:s=rear-link-link;rear-link-link=s-link;deletes;

正确答案:

(单项选择题)10:稀疏矩阵通常压缩存放方法有两种，即()。

A:二维数组和三维数组

B:三元组和散列

C:三元组和十字链表

D:散列和十字链表

正确答案:

(单项选择题)11:设串s=ABUBG,len(s)返回串s长度，则len(s)是()。

A:2

B:4

C:5

D:6

正确答案:

(单项选择题)12:若删除非空线性链表中由p所指链结点直接后继结点过程是依次执行()

A:r=p-next;p-next=r;callRET?

B:r=p-next;p-next=r-next;callRET?

C:r=p-next;p-next=r-next;callRET(p)

D:p-next=p-next-next;callRET(p)

正确答案:

(单项选择题)13:设串sI=ABCDEFG,s2=PQRST,函数con(x,y)返回x和y串连接串,subs(s，山)返回串s从序号i字符开始j个字符组成子串，len(s)返回串s长度，则con(subs(s1,2,1en(s2))，subs(sl,len(s2)，2))结果串是()。

A:BCDEF

B:BCDEFG

C:BCPQRST

D:BCDEFEF

正确答案:

(单项选择题)14:快速排序在最好情况下时间复杂度是()。

A:O(n)

B:O(nlog2n)

C:O(n^2)

D:O(log2n)

正确答案:

(单项选择题)15:非空循环单链表head尾结点（由p所指向）满足()

A:p-next=NULL

B:p=NULL

C:p-next=head

D:.p=head;

正确答案:

(单项