大家好，今日小深来为大家解答以上的问题。数据结构补考试卷，数据结构期末考试怎么办很多人还不知道，现在让我们一起来看看吧！

【小深来】数据结构补考试卷，期末考试怎么办？【小深来】数据结构补考试卷，期末考试怎么办？


【小深来】数据结构补考试卷，期末考试怎么办？


【小深来】数据结构补考试卷，期末考试怎么办？


1、《数据结构》第02章在线测试剩余时间：55:29答题须知：1、本卷满分20分。

2、2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。

3、3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。

4、题、单项选择题（每题1分，5道题共5分）1、线性表的顺序存储结构是一种＿＿＿＿B＿＿＿＿的存储结构。

5、A、顺序存取B、随机存取C、索引存取D、散列存取2、单链表是一种＿＿＿＿＿A＿＿＿的存储结构。

6、A、顺序存取B、随机存取C、索引存取D、散列存取3、有头结点的单链表（head为头指针）是空表的条件是＿＿＿＿A＿＿＿A、head-＞next＝＝NULL;B、head＝＝NULL;C、head-＞next＝＝head;D、head-＞next-＞next＝＝ NULL;4、非空的循环单链表(head为头指针)的尾结点（由指针p所指示）应满足＿＿＿＿＿＿C＿＿。

7、A、p-＞next＝＝NULL;B、p＝＝NULL;C、p-＞next＝＝head;D、v5、若在线性表的任何位置上删除元素的概率是相等的，那么在长度为n的顺序表中删除一个元素时需平均移动＿＿＿＿B＿＿＿＿个元素。

8、A、nB、(n-1)/2C、n/2D、(n+1)/2第二题、多项选择题（每题2分，5道题共10分）1、在线性表的下列存储结构中，读取元素花费时间相同的是＿＿＿BCD＿＿＿＿＿。

9、A、顺序结构B、单链表C、双向链表D、循环链表2、顺序表的特点是＿＿＿＿ADFG＿＿＿＿。

10、A、随机存取B、顺序存取C、元素间的逻辑关系由指针指示D、插入删除元素时需要移动表中元素E、插入删除元素时不必移动元素，只须修改指针F、数据元素在存储器内的物理位置顺序与它们的逻辑顺序一定相同G、元素间的逻辑关系隐含在存储位置中3、下列链表中，能从当前结点出发访问到表中其余各结点的有＿＿CDE＿＿＿＿＿＿。

11、A、带头结点的单链表B、不带头结点的单链表C、带头结点的循环链表D、不带头结点的循环链表E、双向链表4、在双向循环链表中，若s是指向表中某结点的指针，则＿＿＿BC＿＿＿＿＿。

12、A、s-＞next＝＝sB、s-＞next-＞prior＝＝sC、s-＞prior-＞next ＝＝sD、s-＞ prior＝＝s5、在双向链表中，每个结点有两个指针域，分别指向＿＿＿BC＿＿＿＿＿。

13、A、其自身B、其直接前驱结点C、其直接后继结点D、头结点第三题、判断题（每题1分，5道题共5分）1、在单链表中插入或删除元素时是以结点的指针变化来反映逻辑关系的变化，因此不需要移动元素。

14、T正确错误2、顺序表能够以元素在计算机内的物理位置的相邻性来表示线性表中元素之间的逻辑关系。

15、T正确错误3、在循环链表中设尾指针比设头指针方便。

本文到这结束，希望上面文章对大家有所帮助。