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

1、引论1【单选题】1.在数据结构中，从逻辑上可以把数据结构分成()。A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构我的答案：C2【单选题】2.在数据结构中,从存储结构上可以将之分为()。A、动态结构和静态结构B、顺序存储和非顺序存储C、紧凑结构和非紧凑结构D、线性结构和非线性结构我的答案：B3【单选题】3.某算法的时间复杂度是 0(n2),表明该算法的()oA、执行时间与 nA2 成正比B、问题规模是门八2C、执行时间等于 nA2D、问题规模与 nA2 成正比我的答案：A4【单选题】4.在下面的程序段中，x=x+1;的语句频度为()ofor( i=1

2、;i=n;i+)for( j=1;j=n ;j+) x=x+1;A、0(2 n)B、0(n)C、O(门八2)D、O(log2n)我的答案：C5【单选题】5.以下数据结构中，()是非线性数据结构。A、树B、字符串C、 队D、 栈我的答案：A6【单选题】6.顺序存储，存储单元的地址()。A、一定连续B、一定不连续C、 不一定连续D、 部分连续,部分不连续我的答案：A7【单选题】7.评价一个算法性能好坏的重要标准是()。A、算法的正确性B、算法易于调试C、 算法的时间和空间复杂度D、 算法易于理解我的答案：C8【单选题】8.若需要利用形式参数直接访问修改实参值，则应将形参说明为()参 数。A、值参数

3、B、实地址3C、 指针D、 地址参数我的答案：C9【判断题】9顺序存储方式的优点是存储密度大，且插入、删除运算效率高。我的答案：x10【判断题】10.数据结构中评价算法的两个重要指标是算法的时间复杂度和空间 复杂度。我的答案：V线性表1【单选题】1.下述哪一条是顺序存储结构的优点()。A、可方便地用于各种逻辑结构的存储表示B、插入运算方便C、 删除运算方便D、 存储密度大我的答案：D2【单选题】2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进 行插入和删除运算，则利用()存储方式最节省时间。A、顺序表B、双链表C、 带头结点的双循环链表D、 单循环链表3我的答案：A【单选题】3.设

4、某顺序表中第一个元素的地址是 se(下标从 1 开始)，每个结点占 m个单元，则第 i 个结点的地址为()。A、se+(i-1) mB、se+(i+1) mC、se+i 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;我的答案：A7【单选题】7.对于一个头指针为 head 的带头结点的单链表,判定该表为空表的 条件是()。A、head next=NULL;B、head=NULL;C、head next=he;D、head!=NULL;我的答案：A8【判断题】8.静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。我的答案：V9【判断题】9.顺序表适宜于顺序存取，而链表适