数据结构试卷一及答案.docxVIP

... ... 习题一 一、 选择题 ( 每小题 2 分，共 20 分 ) 1．下列程序段的时间复杂度为（ ）。 i=0，s=0； while(sn){s=s+；i i++；} (A) O(n/2) (B) O(n/3) (C) O(n) (D) O(n2) 设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间。 (A) 单向链表 (B) 单向循环链表 (C) 双向链表 (D) 双向循环链表 设指针q 指向单链表中结点A，指针p 指向单链表中结点A 的后继结点B，指针s 指向被插入的结点X，则在结点A 和结点B 插入结点X 的操作序列为（ ）。 (A)