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