《数据结构形考1_0005-四川电大-课程号：5110025-满分答案》由会员分享，可在线阅读，更多相关《数据结构形考1_0005-四川电大-课程号：5110025-满分答案（4页珍藏版）》请在金锄头文库上搜索。
1、数据结构形考1_0005四大形成性测评系统 课程代码：5110025 参考资料 、单项选择题（共 15 道试题，共 60 分。）1. 设有一个长度为28的顺序表，要删除第10个元素(下标从1开始),需移动元素的个数为（ ）。 A. 9 B. 10 C. 16 D. 18参考答案：D2. 结构中的元素之间存在多对多的关系是（ ）。 A. 集合 B. 线性结构 C. 树形结构 D. 图状结构参考答案：D3. 在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ ）。 A. p=q-next B. p-next=q C. p-next=
2、qnext D. q-next=NULL参考答案：C4. 线性表在存储后,如果要求:仅通过已知的指向第i个结点的指针，进行过相关操作，访问到该结点的前驱结点，则采用（ ）存储方式是不可行的。 A. 单循环链表 B. 双链表 C. 单链表 D. 顺序表参考答案：C5. 以下叙述中不正确的是 ( )。 A. 顺序表是用一组地址连续的存储单元依次存放线性表的数据元素 B. 顺序表中各个数据元素的首地址是不一定连续的 C. 链表中的数据元素能随机访问 D. 在链表中进行插入、删除操作不需要移动元素参考答案：C6. 链表不具有的特点是（ ）。 A. 可随机访问任一元素 B. 插入删除不需要移动元素 C.
3、 不必事先估计存储空间 D. 所需空间与线性表长度成正比参考答案：A7. 以下说法正确的是（ ）。 A. 一种逻辑结构在存储时只能采用一种存储结构 B. 对链表进行插入、删除元素的操作一定要移动结点 C. 在链表中可以随机访问任一结点 D. 在顺序表中可以随机访问任一结点参考答案：D8. 结构中的元素之间存在一对多的关系是（ ）。 A. 集合 B. 线性结构 C. 树形结构 D. 图状结构参考答案：C9. 在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ ）。 A. p=q-next; B. p-next=q; C. p-ne
4、xt=q-next; D. q-next=NULL;参考答案：C10. 单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为（ ）。 A. O(1) B. O(m) C. O(n) D. O(m+n)参考答案：B11. 在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（ ）。 A. p-next= s; snext= pnext; B. p-next=snext; C. p=s-next; D. s-next=p-next; p-next=s;参考答案：D12. 在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，从该队列中进行出队操作, 并把结点的值保存
5、在变量x中的运算为（ ）。 A. x=rdata；r=rnext; B. r=rnext; x=rdata; C. x=fdata；f=fnext; D. f=fnext; x=fdata;参考答案：C13. 设单向链表中,指针p指向结点A，q指向结点A的直接后继结点B,若要删除结点B，则所需的操作为( )。 A. q-next;=p-next; B. p=q-next; C. p-next=q-next; D. p-next=q ; 参考答案：C14. 设有一个长度为18的顺序表，要在第4个元素之前插入1个元素（也就是插入元素作为新表的第4个元素），则移动元素个数为（ ）。 A. 16 B.
6、 15 C. 5 D. 4参考答案：B15. 在一个长度为n的顺序表中顺序搜索一个值为x的元素时，在等概率的情况下，搜索成功时的数据平均比较次数为（ ）。 A. n B. n/2 C. (n+1)/2 D. (n-1)/2参考答案：C 、判断题（共 10 道试题，共 40 分。）1. 在对双向循环链表做删除一个结点操作时，应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。 A. 错误 B. 正确参考答案：B2. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储方式无关，是独立于计算机的。 A. 错误 B. 正确参考答案：B3. 算法和程序原则上没有区别，在讨论数据结构时二者是通
7、用的。 A. 错误 B. 正确参考答案：A4. 数据元素是数据的最小单位。 A. 错误 B. 正确参考答案：A5. 线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。T A. 错误 B. 正确参考答案：B6. 每个结点只包含一个指针域的线性表叫单向链表。 A. 错误 B. 正确参考答案：B7. 在线性链表中删除中间的结点时，只需将被删结点释放。 A. 错误 B. 正确参考答案：A8. 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。 A. 错误 B. 正确参考答案：B9. 插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。 A. 错误 B. 正确参考答案：A10. 在一个长度为n的顺序存储结构的线性表中，向第i(1in+1)个元素之前插入新元素时，需向后移动n-i+1个数据元素。 A. 错误 B. 正确参考答案：B
