数据结构考试题目.docVIP

得分 一、单项选择题（本大题共15小题，每小题1分，共15分） 说明：选择题的答案必须写在以下答题卡上，写在别处不得分。 题 号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 答 案 1.下列程序段的时间复杂度( A ) x=2; while (xn/2) x=2*x; A. O(log2n) B. O(n) C. O(nlog2n) D. O(1) 2.在数据结构中，从逻辑上可以将之分为( D ) A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.内部结构和外部结构 D.线性结构和非线性结构 3.若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式( D ) A.单链表 B.双向链表 C.单循环链表 D.顺序表 4.对于双向循环链表,在p指针所指的结点之后插入s指针所指结点的操作应为（ ） A． p-right=s; s-left=p; p-right-left=s; s-right=p-right; B． s-left=p; s-right=p-right; p-right-left=s; p-right=s; C． s-left=p; s-right=