相关考题
-
单项选择题
链接存储的存储结构所占存储空间（）。
A.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B.只有一部分，存放结点值
C.只有一部分，存储表示结点间关系的指针
D.分两部分，一部分存放结点值，另一部分存放结点所占单元数 -
单项选择题
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素（）。
A.8
B.63.5
C.63
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个结点从小到大排序
