参考学习资料 在线教育作业资源 216算法与数据结构作业1.docxVIP

201609算法与数据结构作业1

单项选择题

第1题算法的时间复杂度的表示方法是：（）。

A、实现算法的程序在指定机器上执行的时间

B、标准程序在机器上的执行时间

C、基本操作重复次数，即问题规模n的某个函数

D、与刻画基本操作重复次数的函数同阶无穷大的函数f(n)

答案：D

第2题字符串|abcd|与字符串|abcde|比较后的关系是：（）。

A、”abcd”＞”abcde”

B、”abcd”＜”abcde”

C、”abcd”＜=”abcde”

D、”abcd”＞=”abcde”

答案：B

第3题在一个双向链表中，假设结点的域分别为left,right,以及data。其中left、right分别为两个链域，data是数据域。下一段程序是实现在h结点之后插入p结点的功能，其中h结点不空，h的下一个结点亦不空。判断哪一段程序是正确的：（）。

A、p-right=h-rightp-left=hh-right=pp-right-right=p

B、p-right=h-rightp-left=hh-right=pp-right-left=p

C、h-right=pp-left=hp-right=h-rightp-right-left=p

D、p-right=h-rightp-left=h