线性表练习题(答案).pdfVIP

第 2 章线性表 一选择题 下列程序段的时间复杂度为（ C ）。 for( int i=1;i=n;i++) for( int j=1;j= m; j++) A[i][j] = i*j ; A. O(m2) B. O(n2) C. O(m*n) D. (m+n) 下面关于线性表的叙述中，错误的是哪一个？（ B ） A ．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 线性表是具有 n 个（ C ）的有限序列（ n0）。 A ．表元素 B．字符 C．数据元素 D．数据项 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算， 则利用 （ A ）存储方式最节省时间。 A ．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用 （ D ）存储方式最节省运算时间。 A ．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用 ( D )最节省时间。 A. 单链表 B.单循环链表 C. 带尾指针的单循环链表 D.带头结点的双循环链表 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用 （ D ）存储方式最节省运算时间。 A ．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表 链表不具有的特点是（ B ） A ．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 下面的叙述不正确的是（ B,C ） A ．线性表在链式存储时，查找第 i 个元素的时间同 i 的值成正比 B. 线性表在链式存储时，查找第 i 个元素的时间同 i 的值无关 C. 线性表在顺序存储时，查找第 i 个元素的时间同 i 的值成正比 D. 线性表在顺序存储时，查找第 i 个元素的时间同 i 的值无关 若长度为 n 的线性表采用顺序存储结构， 在其第 i 个位置插入一个新元素的算法的时间复杂 度为（ C ）(1=i=n+1)。 A. O(0) B. O(1) C. O(n) D. O(n2) 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ C ）。 A ．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1) 线性表（ a1,a2,…,an ）以链接方式存储时，访问第 i 位置元素的时间复杂性为（ C ） A ．O （i） B．O （1） C．O （n ） D．O （i-1 ） 循环链表 H 的尾结点 P 的特点是（ A ）。 A．P-next=H B．P-next= H-next C． P=H D．P=H-next 完成在双循环链表结点 p 之后插入 s 的操作是（ D ）； A ． p-next=s ; s-priou=p; p-next-priou=s ; s-next=p-next; B