数据结构单元自测题.docVIP

线性表 一 单选题 1 线性表是具有n个____的有限序列。 A) 表元素 B) 字符 C) 数据元素 D) 数据项 E)信息项 **2 线性表的静态链表存储结构与顺序存储结构相比优点是_____。 A) 所有的操作算法实现简单 B) 便于随机存储 C) 便于插入和删除 D) 便于利用零散的存储器空间 3 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度为____。 A) O(n ) B ) O(l) C) O(n) D) O(n2) **4 (1) 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关; (2) 静态链表中能容纳元素个数的最大数在定义是就确定了,以后不能增加; (3) 静态链表与动态链表在元素的插入,删除上类似,不需做元素的移动. 以上错误的是_____. A) (1),(2) B) (1) C) (1),(2),(3) D) (2) 5 将图1.10所示的s所指结点加到p所指结点之后,其语句应为____. s?next=p+1; p?next=s; B) (*p).next=s; (*s).next=(*p).next; s?next=p?next; p?next=s?next; D) s?next=p?next; p?next=s; 6 在双向链表存储结构中,删除p所指的结点时须修改指针______ A) p?next?prior=p?prior; p?prior?next=p?next; B) p?next=p?next?next; p?next?prior=p;. C) p?prior?next=p; p?prior=p?prior?prior; D) p?prior=p?next?next; p?next=p?prior?prior; 7在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,其修改指针的操作是____. A) p?next=q; q?prior=p; p?next?prior=q; q?next=q; B) p?next=q; p?next?prior=q; q?prior=p; q?next=p?next; C) q?prior=p; q?next=p?next; p?next?prior=q; p?next=q; D) q?next=p?next; q?prior=p; p?next=q; p?next=q; 8 将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是____. A) n B) 2n-1 C)2n D) n-1 9 在一个长度为n的顺序表中,在第i个元素(l≤i≤n+1)之前插入一个新元素时须向后移动___个元素. A) n –1 B ).n-i+1 C)n-i-1 D) .i 10 线性表L=(a1 ,a2,…an),下列说法正确的是____. A) 每个元素都有一个直接前驱和一个直接后继 B) 线性表中至少有一个元素 C) 表中诸元素的排列顺序必须是由小到大或由大到小 D) 除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继 11 对单链表表示法,以下说法错误的是_____. A) 数据域用于存储线性表的一个数据元素 B) 指针域(或链域)用于存放一个指向本结点所含数据元素的直接后继所在结点的指针 C) 所有数据通过指针的链接而组织成单链表 D) NULL称为空指针,它不指向任何结点只起标志作用 12 若给定有n个元素的向量,则建立一个有序单向链表的时间复杂度的量级是____. A) O(l) B) O(n) C) O(n2) D) O(nlog2n) 13 以下说法正确的是____. A) 顺序存储方式的优点是存储密度大且插入,删除运算效率高 B) 链表的每个结点中都恰好包含一个指针 C) 线性表的顺序存储结构优于链式存储结构 D) 顺序存储结构属于静态结构而链式结构属于动态结构 14 以下说法错误的是____. A) 对循环链表来说,从表中任一结点出发都能通过前后移操作扫描整个循环链表 B) 对单链表来说,只有从头结点开始才能扫描表中全部结点 C) 双链表的特点是找结点的前驱和后继都很容易 对双链表来说,结点*p的存储位置既存放在其前驱结点的后继指针域中,也存放在它的后继结点的前驱指针中 15以下说法错误的是____.