数据结构考研分类复习真题 第一章 绪论[4]

．在下面的程序段中对x的赋值语句的频度为（ ）【北京工商大学 一（分）】

FOR i:= TO n DO

FOR j:= TO n DO

x:=x+;

A． O(n) B．O(n) C．O(n) D．O(logn)

．程序段 FOR i:=n DOWNTO DO

FOR j:= TO i DO

IF A[j]>A[j+]

THEN A[j]与A[j+]对换其中 n为正整数则最后一行的语句频度在最坏情况下是（ ）【南京理工大学一(分)】

A O（n） B O(nlogn) C O(n) D O(n)

．以下哪个数据结构不是多型数据类型（ ）【中山大学 一（分）】

A．栈 B．广义表 C．有向图 D．字符串

[] [] [] [] [] [] [] [] [] [] [] [] [] [] []