自考13003数据结构与算法模拟试题2

• A.O(n)

• B. O(1)

• C. O(n*n)

• D. O(n*logn)

 查看答案  开始考试

• A.n-k B n-k+1

• B. |log k n|+1

• C. |log k n|

• D.其中|k|表示下取整

 查看答案  开始考试

• A.12 36 53 68 48 60 75

• B.12 48 53 68 36 60 75

• C.12 48 36 60 75 68 53

• D.12 36 60 53 48 68 75

 查看答案  开始考试

• A.直接插入排序

• B.简单选择排序

• C.快速排序

• D.希尔排序

 查看答案  开始考试

• A.二叉排序树

• B.哈夫曼树

• C.AVL 树

• D.堆

 查看答案  开始考试

• A.插入

• B.冒泡

• C.二路归并

• D.快速排序

 查看答案  开始考试

• A.快速排序

• B.堆排序

• C.归并排序

• D.直接插入排序

 查看答案  开始考试

• A.效率

• B.复杂性

• C.现实性

• D.难度

 查看答案  开始考试

• A.(1)

• B.(1),(2)

• C.(1),(4)

• D.(3)

 查看答案  开始考试

• A.一定连续

• B.一定不连续

• C.不一定连续

• D.部分连续， 部分不连续

 查看答案  开始考试

• A.存储密度大

• B.插入运算方便

• C.删除运算方便

• D.可方便地用于各种逻辑结构的存储表示

 查看答案  开始考试

• A.顺序表

• B.双链表

• C.带头结点的双循环链表

• D.单循环链表

 查看答案  开始考试

• A.O(0)

• B.O(1)

• C.O(n)

• D.O(n2)

 查看答案  开始考试

• A.p＾ .llink:=q; q＾ .rlink:=p; p＾ .llink＾ .rlink:=q; q^.llink:=p^.llink;

• B.q＾ .llink:=p^.llink; p＾ .llink^.rlink:=q; q＾ .rlink:=p; p^.llink:=q^.rlink;

• C.q^.rlink:=p; p^.rlink:=q; p^.llink^.rlink:=q; q^.rlink:=p;

• D.p^.llink^.rlink:=q; q^.rlink:=p; q^.llink:=p^.llink; p^.llink:=q;

 查看答案  开始考试

• A.选择

• B.冒泡

• C.快速

• D.插入

 查看答案  开始考试

• A.p^.llink^.rlink:=p^.llink; p^.llink^.rlink:=p^.rlink; dispose(p);

• B.dispose(p); p^.llink^.rlink:=p^.llink; p^.llink^,rlink:=p^.rlink;

• C.p^.llink^.rlink:=p^.llink; dispose(p); p^.llink^.rlink:=p^.rlink;

• D.以上 A， B， C 都不对。

 查看答案  开始考试

• A.CABDEFG

• B.BCDAEFG

• C.DACEFBG

• D.ADBCFEG

 查看答案  开始考试