HTTP
TFTP
DHCP
NFS
第1题:
以下关于链式存储结构的叙述中,不正确的是( )。
A)结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B)逻辑上相邻的结点物理上不必邻接
C)可以通过计算直接确定第i个结点的存储地址
D)插入、删除运算操作方便,不必移动结点
第2题:
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是O。
A.求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除表头结点
D.删除地址为P的结点的后继结点
第3题:
在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。
A.访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)
B.在第i(1<=i<=n)个结点后插入一个新结点
C.删除第i(1<=i<=n)个结点
D.以上都不对
第4题:
A.计算
B.作业
C.登录
D.安全
第5题:
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点 【 】。
第6题:
以下关于链式存储结构的叙述中,()是不正确的。
A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B.逻辑上相邻的结点物理上不必邻接
C.可以通过计算直接确定第i个结点的存储地址
D.插入、删除运算操作方便,不必移动结点
第7题:
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。
A.访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)
B.在第i个结点之后插入一个新结点(1<=i<=n)
C.删除第i个结点(1<=i<=n)
D.将n个结点从小到大排序
第8题:
用数组A[1···n]顺序存储完全二叉树的各结点,则当i>0,且i<=___________时,结点A[i]的右子女是结点A[ 2i+1],否则结点A[i]没有右子女。
第9题:
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的左孩子结点是______。
A.2i
B.2i+1
C.不存在
D.2i-1
第10题:
A.错误
B.正确