數據結構考研分類復習真題 第一章 緒論[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．字符串

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

From:http://tw.wingwit.com/Article/program/sjjg/201311/23519.html