数据结构导论真题分类整理详细.docxVIP

数据结构导论真题分类整理详细 第一章概述真题 16.下列程序段的时间复杂度为____________。for(i=1；i=n；i++) for(j=1；j=n；j++) for(k=1；k=n；k++) =i+j+k； 17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可 以邻接的结构称为____________。 16.下列程序段的时间复杂度为________。 i=0；=0； while (i 17.数据的逻辑结构被分为集合结构、 _____、树形结构和图状结构 4 种。 1.数据的不可分割的最小标识单位是() A.数据项 B.数据记录 C.数据元素 D.数据变量 2.for (i=0；i for (j=0；j c [i][j] =0； for (i=0；i for (j=0；j for (k=0；k c [i][j] =c [i][j] +a [i][k]某 b [k][j]； 上列程序的时间复杂度为() A.O(m+n 某 t)B.O(m+n+t)C.O(m 某 n 某 t)D.O(m 某 t+n) 16.在数据结构中，数据的存储结构有顺序存储方式、链式存储方式、 _____和散列存储方式等四种。 17.作为一个算法输入的数据所含数据元素 的数目，或者与此数目有关的其他参数