【天津大学】18春《数据结构》在线作业一二含答案

(单选题)1用链接方式存储的队列，在进行插入运算时().
A仅修改头指针天津大学答案

B头、尾指针都要修改
C仅修改尾指针
D头、尾指针可能都要修改
正确答案D
(单选题)2设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
AO(n)
BO(nlog2n)
CO(1)
DO(n2)
正确答案C
(单选题)3设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。
Aq=p&gtnext；p&gtdata=q&gtdata；p&gtnext=q&gtnext；free(q)；
Bq=p&gtnext；q&gtdata=p&gtdata；p&gtnext=q&gtnext；free(q)；
Cq=p&gtnext；p&gtnext=q&gtnext；free(q)；
Dq=p&gtnext；p&gtdata=q&gtdata；free(q)
正确答案A
(单选题)4设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
AO(1)
BO(log2n)
CO(n4)
DO(n2)
正确答案B
(单选题)5非空的循环单链表head的尾结点（由p所指向）满足（）。
Ap&gtnext==NULL
Bp==NULL
Cp&gtnext==head
Dp==head
正确答案C
(单选题)6若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为(cd)
A1，2，3
B9，5，2，3
C9，5，3
D9，4，2，3
正确答案D
(单选题)7设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
ABADC
BBCDA
CCDAB
DCBDA
正确答案A
(单选题)8在一非空二叉树的中序遍历序列中，根结点的右边（）。
A只有右子树上的所有结点
B只有右子树上的部分结点
C只有左子树上的部分结点
D只有左子树上的所有结点
正确答案
(单选题)9下面程序的时间复杂为（）for（i=1，s=0；i&lt=n；i++）{t=1；for(j=1；j&lt=i；j++)t=t*j；s=s+t；}
AO(n)
BO(n2)
CO(n3)
DO(n4)
正确答案
(单选题)10一个向量（即一批地址连续的存储单元）第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A110
B108
C100
D120
正确答案

更多学习资料请登录www.openhelp100.com