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