2021年小学信息技术教师数据结构练习题及参考答案二

1、2021 年小学信息技术教师专业技能数据结构练习题及参考答案（二）1.对于顺序表的优缺点，下面说法错误的是（C）。A.无需为表示节点间的逻辑关系而增加额外的存储空间。8 .可以方便的随机存取表中的任一结点。C.删除和插入运算较方便。D.由于顺序表要求占用连续的空间，存储分配只能预先进行（静态分配）。9 .3 个结点可构成（D）个不同形态的二叉树。A.2B.3C.4D.53 .对有 n 个记录的表按记录关键字值有序的顺序建立二叉排序树，在这种情况下，其平均查找长度的量级为（A）。A.O（n）B.O（nlogzn）C.O（1）D.O（log2n）4 .二分查找法要求查找表中各元素的键值必须是（A）

2、排列。A.递增或递减 B.递增 C.递减 D.无序5 .每一个结点存储一个数据元素，存储结点存放在连续的存储空间，用存储结点间的位置关系表示数据元素之间的逻辑关系，该存储方式是（A）存储方式。A.顺序 B.链式 C.索引 D.散列6 .将长度为 m 的单链表链接在长度为 n 的单链表之后的算法的时间复杂度为（B）。A.O（1）B.O（n）C.O（mi）D.O（m+r）7 .以 h 为头指针的带头结点的单向循环链表为空的条件是（C）oA.h=NULLB.h-next=NULLC.h-next=hD.h-next-next=h8 .下列说法不正确的是（D）。A.数据元素是数据的基本单位B.数据项是

3、数据中不可分割的最小标识单位C.数据可以由若干个数据元素构成D.数据项可以由若干个数据元素构成9 .在一个单链表中删除 p 所指向结点的后继结点时，其算法的时间复杂性的量级为(C),A.O(n)B.O(n/2)C.O(1)D.O(log20)10.5 人乂是(B)文件的组织形式。A.索引 B.索引顺序 C.磁带 D.顺序11 .每个结点只存储一个数据元素， 存储结点存放在连续的存储空间， 该存储方式是(A)存储方式。A.顺序 B.链式 C.索引 D.散列12 .在一个具有 n 个结点的有序单链表中插入一个新结点，并使插入后仍然有序，则该操作的时间复杂性量级为(B)。2A.O(1)B.O(n)C

4、.O(nlogzn)D.O(n)13 .与单链表相比，双向链表的优点之一是(D)。A.插入、删除操作更简单 B.可以进行随机访问C.可以省略头结点指针 D.顺序访问相邻结点更灵活14 .单链表中，增加头结点的根本目的是为了(C)0A.使单链表至少有一个结点 B.标识表结点中首结点的位置C.方便运算的实现 D.使单链表每一个结点都有一个前驱15 .下列关于线性表的叙述中，不正确的是(C)。A.线性表是 n 个结点的有穷序列B.线性表可以为空表C,线性表的每一个结点有且仅有一个前趋和一个后继D.线性表结点间的逻辑关系是 1:1 的联系16 .算法指的是（D）A.计算机程序 B.解决问题的计算方法C

5、.排序算法 D.解决问题的有限运算序列17 .以下稳定的排序方法是（B）。A.快速排序 B.冒泡排序 C.直接选择排序 D.堆排序18 .在一个长度为 n 的顺序存储的线性表中， 向第 i 个位置插入一个新元素， i 的合法的值是 （D） 。A.i0B.inC.1inD.1inext,p-next=q-next,交换 p、q 所指结点的数据域的值B. p=q-next,q-next=p,交换 p、q 所指结点的数据域的值C. p=q-next,交换 p、q 所指结点的数据域的值,q-next=p-nextD.q-next=q-next-next,q-next=q23 .当初始序列已经按关键字值有序，用直接插入算法对其进行排序，需要比较的次数为(D)。A.n2B.nlog2nC.log2nD.n-124 .在长度为 n 的顺序表的第 i(1in 十 1)个位置上插入一个元素，元素的移动次数为(A)。A.n-i+1B.n-iC.i