超星尔雅学习通数据结构与算法章节测试答案.docx

PAGE PAGE 1 超星尔雅学习通数据结构与算法章节测试答案 超星尔雅学习通数据结构与算法章节测试答案 1.7章节测试  1、1.在数据结构中,从规律上可以把数据结构分成（）。  A、动态结构和静态结构  B、紧凑结构和非紧凑结构  C、线性结构和非线性结构  D、内部结构和外部结构  正确答案：C  2、2. 在数据结构中,从存储结构上可以将之分为（）。  A、动态结构和静态结构  B、挨次存储和非挨次存储  C、紧凑结构和非紧凑结构  D、线性结构和非线性结构  正确答案：B  3、3. 某算法的时间简洁度是O(n^2),表明该算法的（）。  A、执行时间与n^2成正比  B、问题规模是n^2  C、执行时间等于n^2  D、问题规模与n^2成正比  正确答案：A  4、4. 在下面的程序段中,x=x+1;的语句频度为（）。 for( i=1;i=n;i++) for( j=1;j=n;j++) x=x+1;  A、O(2n)  B、O(n)  C、O(n^2)  D、O(log2n)  正确答案：C  5、5. 以下数据结构中,（）是非线性数据结构。  A、树  B、字符串  C、队  D、栈  正确答案：A  6、6. 挨次存储,存储单元的地址（）。  A、确定连续  B、确定不连续  C、不愿定连续  D、部分连续,部分不连续  正确答案：A  7、7.评价一个算法性能好坏的重要标准是（）。  A、算法的正确性  B、算法易于调试  C、算法的时间和空间简洁度  D、算法易于理解  正确答案：C  8、8. 若需要利用形式参数直接访问修改实参值,则应将形参说明为（）参数。  A、值参数  B、实地址  C、指针  D、地址参数  正确答案：C  9、9. 挨次存储方式的优点是存储密度大,且插入、删除运算效率高。  正确答案：X  10、10. 数据结构中评价算法的两个重要指标是算法的时间简洁度和空间简洁度。  正确答案：  2.7章节测试  1、1. 下述哪一条是挨次存储结构的优点（）。  A、可便利地用于各种规律结构的存储表示  B、插入运算便利  C、删除运算便利  D、存储密度大  正确答案：D  2、2. 若某线性表最常用的操作是存取任一指定序号的元素和在最终进行插入和删除运算,则利用（）存储方式最节省时间。  A、挨次表  B、双链表  C、带头结点的双循环链表  D、单循环链表  正确答案：A  3、3. 设某挨次表中第一个元素的地址是se(下标从1开头),每个结点占m个单元,则第i个结点的地址为（）。  A、se+(i-1)m  B、se+(i+1)m  C、se+im  D、se-im  正确答案：A  4、4. 某线性表中最常用的操作是在最终一个元素之后插入一个元素和删除第一个元素,则接受（）存储方式最节省运算时间。  A、单链表  B、仅有尾指针的单循环链表  C、仅有头指针的单循环链表  D、双链表  正确答案：B  5、5. 若长度为n的线性表接受挨次存储结构,在其第i个位置插入一个新元素的算法的时间简洁度为（）。  A、O(n)  B、O(0)  C、O(1)  D、O(n^2)  正确答案：A  6、6. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是（）。  A、s-next=p-next;p-next=s;  B、p-next=s;s-next=p-next;  C、p-next=s;p-next=s-next;  D、p-next=s-next;p-next=s;  正确答案：A  7、7. 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是（）。  A、headnext==NULL;  B、head==NULL;  C、headnext==he;  D、head!=NULL;  正确答案：A  8、8. 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。  正确答案：  9、9. 挨次表适宜于挨次存取,而链表适宜于随机存取。  正确答案