奥鹏 云南开放大学 20春第3学期形考作业3 (133).docVIP

奥鹏 云南开放大学 形考客观题与主观题 参考答案 1119255375 1.在表长为n的顺序表上做插入运算，平均要移动的结点数为（　）。 A.n??B.n/2??C.n/3??D.n/4?? 【参考答案】: B 2.存储时，结点的地址（　）。 A.必须是连续的??B.必须是不连续的??C.连续与否均可??D.必须有相等的间隔?? 【参考答案】: C 3.静态查找表与动态查找表两者的根本差别在于（　）。 A.逻辑结构不同??B.存储实现不同??C.施加的操作不同??D.数据元素的类型不同?? 【参考答案】: C 4.已知头指针的单链表中，要在其尾部插入一新结点，其算法的时间复杂度为（　）。 A.