《数据结构》第02章在线测试.docxVIP

《数据结构》第02章在线测试《数据结构》第02章在线测试剩余时间：59:15窗体顶端答题须知：1、本卷满分20分。2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分）1、顺序表中第一个元素的起始存储地址为100，每个元素的长度为4，则第五个元素的起始地址是＿＿＿＿＿＿＿。A、105B、116C、120D、1242、若在线性表的任何位置上插入元素的概率是相等的，那么在长度为n的顺序表中插入一个元素时需平均移动＿＿＿＿＿＿＿＿个元素。A、nB、(n-1)/2C、n/2D、(n+1)/23、若L是SqList类型的顺序表，则线性表中的第i个元素是＿＿＿＿＿＿＿。A、L.elem[i]B、L.elem[i-1]C、L.elem[i+1]D、L.elem[i+2]4、有头结点的单链表（head为头指针）是空表的条件是＿＿＿＿＿＿＿A、head-＞next＝＝NULL;B、head＝＝NULL;C、head-＞next＝＝head;D、head-＞next-＞next＝＝ NULL;5、顺序表是线性表的一种＿＿＿＿＿＿＿的存储结构。A、顺序存取B、随机存取C、索引存取D、第二题、多项选择题（每题2分，5道题共10分）1、单链表是用一组任意的存储单元来存储线性表的元素，这些存储单元之间＿＿＿＿＿＿＿＿A、可以是连续的B、可以是不连续的C、必须是连续的D、必须是不连续的2、单链表的特点是＿＿＿＿＿＿＿＿。A、随机存取B、顺序存取C、元素间的逻辑关系由指针指示D、插入删除元素时需要移动表中元素E、插入删除元素时不必移动元素，只须修改指针F、数据元素在存储器内的物理位置顺序与它们的逻辑顺序不一定相同3、在双向循环链表中，若s是指向表中某结点的指针，则＿＿＿＿＿＿＿＿。A、s-＞next＝＝sB、s-＞next-＞prior＝＝sC、s-＞prior-＞next ＝＝sD、s-＞ prior＝＝s4、顺序表具备的特点有＿＿＿＿＿＿＿＿。A、随机存取B、顺序存取C、插入删除需要移动元素D、事先估计存储空间的大小E、插入删除只需要修改指针5、在双向循环链表（L为头指针）中，指针p所指结点为尾结点的条件是＿＿＿＿＿＿＿＿。A、p==LB、p-＞next＝＝LC、L-＞prior＝＝pD、L-＞next＝＝p第三题、判断题（每题1分，5道题共5分）1、顺序表能够以元素在计算机内的物理位置的相邻性来表示线性表中元素之间的逻辑关系。正确错误2、整个单链表的存取必须从头指针开始沿链表进行，因此单链表中的元素是可以进行随机存取的。正确错误3、在循环链表中设尾指针比设头指针方便。 （ ）正确错误4、单链表的头结点表示的是线性表中的第一个元素。正确错误5、顺序表中插入或删除元素时是以元素的移动来反映逻辑关系的变化的。正确错误窗体底端