算法与数据结构题2.docVIP

《算法与数据结构》习题2 一、单项选择题 1．算法的时间复杂度的表示方法是（ ）。 A、实现算法的程序在指定机器上执行的时间 B、标准程序在机器上的执行时间 C、基本操作重复次数，即问题规模n的某个函数 D、与刻画基本操作重复次数的函数同阶无穷大的函数f(n) 2．在一个双向链表中，假设结点的域分别为left, right,以及data。其中left、right分别为两个链域，data是数据域。下一段程序是实现在h结点之后插入p结点的功能，其中h结点不空，h的下一个结点亦不空。判断哪一段程序是正确的（ ）。 A、p-right = h-right p-left = h h-right = p p-right-right = p B、p-right = h-right p-left = h h-right = p p-right-left = p C、h-right = p p-left = h p-right = h-right p-right-left = p D、p-right = h-right p-left = h h-right = p h-right-left = p 3．在树中，树的度与