【天津大学】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>next；p>data=q>data；p>next=q>next；free(q)；
Bq=p>next；q>data=p>data；p>next=q>next；free(q)；
Cq=p>next；p>next=q>next；free(q)；
Dq=p>next；p>data=q>data；free(q)
正确答案A
(单选题)4设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
AO(1)
BO(log2n)
CO(n4)
DO(n2)
正确答案B
(单选题)5非空的循环单链表head的尾结点（由p所指向）满足（）。
Ap>next==NULL
Bp==NULL
Cp>next==head
Dp==head
正确答案C
(单选题)6若有18个元素的有序表存放在一维数组A中，第一个元素放A中，现进行二分查找，则查找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<=n；i++）{t=1；for(j=1；j<=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
页:
[1]