数据结构是一门研究非数值计算的程序设计问题中计算机的(A)以及它们之间的( )和运算等的学科。① A.操作对象 B.计算方法 C.逻辑存储 D.数据映象②
查看答案
数据结构被形式地定义为(K,R),其中K是(B)的有限集合,R是K上的( )有限集合。① A.算法 B.数据元素 C.数据操作 D.逻辑结构②
A. 操作
B. 映象
C. 存储
D. 关系
线性表的顺序存储结构是一种(B)的存储结构,线性表的链式存储结构是一种( )的存储结构。
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
函数quicksort的平均计算时间是 ( D ) , 最坏的情形复杂性为( )
A. O(1)
B. O(n)
C. O (n2)
D. O (nlog2n)
线性表的逻辑顺序与存储顺序总是一致的,这种说法( )。
A. 正确
B. 不正确