智慧树知道网课《数据结构(山东联盟)》课后章节测试满分答案.pdfVIP

第一章测试 1 【单选题】 (2 分 ) 数据在计算机内存中的表示是指（） A. 数据的逻辑结构 B. 数据的存储结构 C. 数据元素之间的关系 D. 数据结构 2 【单选题】 (2 分 ) 算法指的是（） A. 计算机程序 B. 解决问题的有限运算序列 C. 排序算法 D. 解决问题的计算方法 3 【单选题】 (2 分 ) 在数据结构中，与所使用的计算机无关的数据结构是（） A. 逻辑结构和存储结构 B. 逻辑结构 C. 存储结构 D. 物理结构 4 【单选题】 (2 分 ) 算法能正确地实现预定功能的特性称为算法的（）。 A. 高效性 B. 可读性 C. 健壮性 D. 正确性 5 【单选题】 (4 分 ) 已知某算法的执行时间为 (n+n2 2 )log (n+2) ，n 为问题规模，则该算法的时间复杂 度是（）。 A. 2 O((n+n )logn) B. 2 O(n ) C. 2 O(n logn) D. O(nlogn ) 6 【单选题】 (3 分 ) 下面算法将一维数组 a 中的数据逆序存放到原数组中，空间复杂度为（）。 for(i=0;in;i++)b[i]=a[n-i-1];for(i=0;in;i++)a[i]=b[i]; A. O(logn) B. O(1) C. 2 O( n ) D. O(n) 第二章测试 1 【单选题】 (2 分 ) 链表不具备的特点是（）。 A. 所需空间与其长度成正比 B. 可随机访问任意一个结点 C. 插入和删除不需要移动任何元素 D. 不必事先估计存储空间 2 【判断题】 (2 分 ) 线性表的顺序存储表示优于链式存储表示。 A. 对 B. 错 3 【判断题】 (2 分 ) 顺序存储结构的缺点是不便于修改 ,插入和删除需要移动很多结点。 A. 错 B. 对 4 【单选题】 (2 分 ) 在设头、尾指针的单链表中 ,与长度 n 有关的操作是 ()。 A. 在第一个结点之前插入一个结点 B. 删除第一个结点 C. 在 p 结点之后插入一个结点 D. 删除最后一个结点 5 【单选题】 (2 分 ) 设指针 q 指向单链表中结点 A, 指针 p 指向单链表中结点 A 的后继结点 B, 指针 s 指向被插 入的结点 X, 则在结点 A 和结点 B 间插入结点 X 的操作序列为 () 。 A. p-next=s;s-next=q; B. p-next=s-next;s-next=p; C. q-next=s;s-next=p; D. s-next=p-next;p-next=-s; 6 【单选题】 (2 分 ) 对于只在表的首、尾两端进行插入操作的线性表 ,宜采用的存储结构为 () 。 A. 顺序表 B. 用头指针表示的循环单链表 C. 单链表 D. 用尾指针表示的循环单链表 7 【单选题】 (2 分 ) 在一个单链表中 ,若 p 所指节点不是最后