数据结构习题及标准答案.pdfVIP

第一章 1．在数据结构中，从逻辑上可以把数据结构分为（ C ） A ．动态结构和静态结构 B. 紧凑结构和非紧凑结构 C ．线性结构和非线性结构 D. 内部结构和外部结构 2. 在数据结构中 ,与所使用的计算机无关的是 ( A ) A. 逻辑结构 B. 存储结构 C. 逻辑和存储结构 D. 物理结构 3. 下面程序的时间复杂度为 ____O （mn ）_______ 。 for (int i=1; i=m; i++) for (int j=1; j=n; j++ ) S+=i 第二章 线性表 链表不具备的特点是（ A） A 可以随机访问任一结点 （顺序） B 插入删除不需要移动元素 C 不必事先估计空间 D 所需空间与其长度成正比 2. 不带头结点的单链表 head 为空的判定条件为 （A ），带头结点的单链表 head 为空的判定 条件为（ B ） A head==null B head-next==null C head-next==head D head!=null 3. 在线性表的下列存储结构中，读取元素花费时间最少的是（ D） A 单链表 B 双链表 C 循环链表 D 顺序表 4. 对于只在表的首、尾两端进行手稿操作的线性表，宜采用的存储结构为 (C) A 顺序表 B 用头指针表示的单循环链表 C 用尾指针表示的单循环链表 D 单链表 5. 在一个具有 n 个结点的有序单链表中插入一个新的结点， 并保持链表元素仍然有序， 则操作的时间复杂度为 ( D ) 2 A O(1) B O(log n) C O(n 2 ) D O(n) 6. 在一个长度为 n (n1) 的单链表上，设有头和尾两个指针，执行 (B) 操作与链表的长 度有关 A 删除单链表中第一个元素 B 删除单链表中最后一个元素 C 在第一个元素之前插入一个新元素 D 在最后一个元素之后插入一个新元素 7. 与单链表相比，双向链表的优点之一是 (D) A 插入删除操作更简单 B 可以进行随机访问 C 可以省略表头指针或表尾指针 D 顺序访问相邻结点更容易 8. 若 list 是某带头结点的循环链表的头结点指针，则该链表最后那个链结点的指针域 ( 头结点的地址 ) 中存放的是 ( B ) A list 的地址 B list 的内容 C list 指的链结点的值 D 链表第一个链结点 的地址 9. 若 list1 和 list2 分别为一个单链表与一个双向链表的第一个结点的指针，则 ( B ) A list2 比 list1 占用更多的存储单元 B list1 与 list2 占用相同的存储单元 C list1 和 list2 应该是相同类型的指针变量 D 双向链表比单链表占用更多的存储单元 10. 链表中的每个链结点占用的存储空间不必连续，这句话正确吗？ ( 不正确 ) 11. 某线性表采用顺序存储结构， 元素长度为 4 ，首地址为 100 ，则下标为 12 的 （第13 个） 元素的