数据结构导论 习题

01．在数据结构中，从逻辑上可以把数据结构分成 （ ） A、动态结构和静态结构 B、线性结构和非线性结构 C、内部结构和外部结构 D、紧凑结构和非紧凑结构 02．以下不属于数据的逻辑结构的是 （ ） A、顺序 B、树 C、图 D、集合 03．线性表的（ ）元素没有直接后继。 A、最后一个 B、第一个 C、所有 D、没有 04．算法是指 （ ） A、程序 B、计算方法 C、操作的描述 D、问题求解步骤的描述 01．所谓数据的逻辑结构指的是数据元素之间的 。 02．一般情况下，一个算法的时间复杂度是 的函数。 03．单链表中，增加头结点的目的是为了 。 04．单链表是 的链接存储表示。 05．表长为0的线性表称为 。 06．串的长度是指 。 09．常用的选择排序方法有直接选择排序和 。 01．树最适合用来表示有序数据元素。 （ ） { if(low<＝high) { int mid＝(low+high)／2； if(K＝＝A[mid].key)——； else if (K