A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 8.以下与数据的存储结构无关的术语是( C )。
A.循环队列 B. 链表 C. 哈希表 D. 栈 某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是(D )。
A、高度等于其结点数 B、任一结点无左孩子 C、任一结点无右孩子 D、空或只有一个结点 第2题 (2.0) 分 关于哈夫曼树,下列叙述正确的是(C )。
A、可能有度为1的结点 B、总是 C、有可能是满二叉树 D、WPL 第3题 (2.0) 分 给定整数集合{3,5,6,9,12},与之对应的8,再和6结合为14,再和9结合为23,再和12结合为35,你再对照图选吧 )。
A、A B、B C、C D、D 第4题 (2.0) 分 在n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素个数为(D )。
A、n B、n*e C、e D、2*e 第5题 (2.0) 分 对于有向图,其邻接矩阵表示相比邻操作为(A存疑 )。
A B、求顶点的度 C、深度优先遍历 D、广度优先遍历 第6题 (2.0) 分 为便于判别有(D )。
A、广度优先搜 B、最小生成树算法 C、最短路径算法 D、拓扑排序算法 第7 在待排关键字序列基本有序的前提下,效率最高的排序方法是(A )。
A、直接插入排序 B、快速排序 C、直接选 D、归并排序 第8 对n个元素进行冒泡排序,最行(B )对相邻元素之间的比 A、n B、n-1 C、n+1 D、n/2 第9题 (2.0) 分 对包含n个关键字的散列表进行检索,平均检索长度是( C) A)O(log2n) B)O(n) C)不直接依赖于n A、A B、B C、C D、D 第10题 (2 下列查找方法中,不属于动态的查找方法是(D )。
A、二叉排序树法 B、平衡树法 C、散列法 D、二分查找法 第11题 (2.0) 分 (B )存储方式适用于折半查找。
A、键值有 B、键值有序的顺序表 C、键值有序的双链表 D、键值无序的顺序表 第12题 (2.0) 分 在顺序表中,数据元素之间的 A、数据元素的相邻地址表示 B、数据元素在表中 C、指向后继元素的指针表示 D、数据元素的值表示 第13题 (2.0) 分 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( )存储方式最节省运算时间(B )。
A、单链表 B、顺序表 C、双链表 D、单循环链表 第14题 (2.0) 分 若只在线性表的首、尾两端进行插入操作,宜采用的存储结构为(B或C个人倾向选B )。
A、顺序表 B、用头指针表示的单循环链表 C、用尾指针表示的单循环链表 D、单链表 第15题 (2.0) 分 算法分析是指(D )。
A、分析算法的正确性 B、分析算法的可读性 C、分析算法的健壮性 D、分析算法的时空性能 第16题 (2.0) 分 算法的时间复杂度取决于(A )。
A、问题的规模 B、数据的初始状态 C、A和B D、以上都不是 存疑的题你再想想 None 内容来自网友回答
元素与集合关系的判断