数据结构单项选择题每日一练(2019.10.20)

单项选择题
求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。
A.O（n）和O（1）
B.O（1）和O（1）
C.O（1）和O（n）
D.O（n）和O（n）
单项选择题
二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（）的起始地址一致。
A.A[8，5]
B.A[3，10]
C.A[5，8]
D.A[0，9]
单项选择题
当待排序的整数是有序序列时，采用（）方法比较好，其时间复杂度为O（n）。
A.快速排序
B.冒泡排序
C.归并排序
D.直接选择排序
单项选择题
对完全二叉树叙述正确的是（）。
A.完全二叉树就是满二叉树
B.完全二叉树和满二叉树编号不对应
C.完全二叉树同一层上左子树未满不会有右子树
D.以上都不正确