数据结构题目：第一章至第六章习题（邓小龙）.pdfVIP

第一章 绪论和线性表 一、 单项选择题 1. 下面程序段的时间复杂度为( ) 。 for(int i=0; im; i++) for(int j=0; jn; j++) a[i][j]=i*j; 2 2 A ． O(m ) B ． O(n ) C ． O(m*n) D ． O(m+n) 2. 已知单链表A 长度为 m ，单链表 B 长度为 n ，若将 B 联接在 A 的末尾， 其时间复杂度应为( ) 。 A ．O(1) B ．O(m) C ．O(n) D ．O(m+n) 3. 计算机算法指的是（1），它必须具备（2） 这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、 有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4. 在需要经常查找结点的前驱与后继的场合中，使用( ) 比较合适。 A ．单链表 B ．双链表 C ．顺序表 D ．循环链表 5. 在一个单链表 HL 中，若要删除由指针 q 所指向结点的后继结点，则 执行（ ）。 A ．p = q-next ; p-next = q-next; B ．p = q-next ; q-next = p; C ．p = q-next ; q-next = p-next; D ．q-next = q-next-next; q-next = q; 6. 在一个具有 n 个结点的有序单链表中插入一个新结点并仍然有序的时 间复杂度是( ) 。 2 n A ．O(1) B ． O(n) C ． O(n ) D ． O(log2 ) 7. 下述哪一条是顺序存储结构的优点？（ ） A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地 用于各种逻辑结构的存储表示 下面关于线性表的叙述中，错误的是哪一个？（ ） A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 数据结构冲刺班试题 共 19 页 第 1 页 D．线性表采用链接存储，便于插入和删除操作。 8. 下面关于线性表的叙述中，错误的是哪一个？（ ） A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 9. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后 一个结点。则采用（ ）存储方式最节省运算时间。 A．单链表 B．双链表 C．单循环链表 D．带头结点的双 循环链表 10.在双向链表存储结构中，删除 p 所指的结点时须修改指针（ ）。 A． (p^.llink)^.rlink:=p^.rlink (p^.rlink)^.llink:=p^.llink; B． p^.llink:=(p^.llink)^.llink (p^.llink)^.rlink:=p; C． (p^.rlink)^.llink:=p p^.rlink:=(p^.rlink)^.rlink D． p^.rlink:=(p^.llink)^.ll