川农《数据结构》在线作业一.pdfVIP

川农《数据结构》在线作业一

(单选题)1:用链接方式存储的队列，在进行插入运算时().

A:仅修改头指针

B:头、尾指针都要修改

C:仅修改尾指针

D:头、尾指针可能都要修改

正确答案:

(单选题)2:设一维数组中有n个数组元素，则读取第i个数组元素

的平均时间复杂度为（）。

A:O(n)

B:O(nlog2n)

C:O(1)

D:O(n2)

正确答案:

(单选题)3:设指针变量p指向单链表中结点A，若删除单链表中

结点A，则需要修改指针的操作序列为（）。A:q=p-next；

p-data=q-data；p-next=q-next；free(q)；

B:q=p-next；q-data=p-data；p-next=q-next；

free(q)；

C:q=p-next；p-next=q-next；free(q)；

D:q=p-next；p-data=q-data；free(q)

正确答案:

(单选题)4:设二叉排序树中有n个结点，则在二叉排序树的平均

平均查找长度为（）。

A:O(1)

B:O(log2n)

C:O(n4)

D:O(n2)

正确答案:

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

足（）。

A:p-next==NULL

B:p==NULL

C:p-next==head

D:p==head

正确答案:

(单选题)6:若有18个元素的有序表存放在一维数组A[19]中，第

一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下

标依次为(cd)

A:1，2，3

B:9，5，2，3

C:9，5，3

D:9，4，2，3

正确答案:

(单选题)7:设某棵二叉树的中序遍历序列为ABCD，前序遍历序

列为CABD，则后序遍历该二叉树得到序列为（）。

A:BADC

B:BCDA

C:CDAB

D:CBDA

正确答案:

(单选题)8:在一非空二叉树的中序遍历序列中，根结点的右边

（）。

A:只有右子树上的所有结点

B:只有右子树上的部分结点

C:只有左子树上的部分结点

D:只有左子树上的所有结点

正确答案:

B:O(n2)

C:O(n3)

D:O(n4)

正确答案:

(单选题)10:一个向量（即一批地址连续的存储单元）第一个元素

的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。

A:110

B:108

C:100

D:120

正确答案:

(单选题)11:设高度为h的二叉树上只有度为0和度为2的结点，

则此类二叉树中所包含的结点数至少为（）。A:2h

B:2h-1

C:2h+1

D:h+1

正确答案:

(单选题)12:线性表是一个具有n个（）的有限序列

A:表元素

B:字符

C:数据元素

D:数据项

正确答案:

(单选题)13:设某无向图有n个顶点，则该无向图的邻接表中有（）

个表头结点。

A:2n

B:n

C:n/2