2010年广西壮族自治区数据结构试题集(10套题并附(2)

2010年广西壮族自治区数据结构试题集(10套题并附带答案)试题及答案

≤i≤n一1)，需要移动的元素个数为
A．n—i B．n—i—l C．i D．i+1

14、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用( )存储方法最节省时间
A 顺序表 B单链表 C 双链表 D单循环链表

15、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
连续存放，则元素a[8][5]的起始地址是
A．SA+141 B．SA+144 C．SA+222 D．SA+255

16、6个顶点的强连通图中，含有的边数至少是
A．4 B．5 C．6 D．7

17、如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。
A．单链表 B．双链表 C．单循环链表 D． 顺序表

18、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用
D 存储方式最节省运算时间。
A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表

19、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
A． HL＝ps p一>next＝HL
B． p一>next＝HL；HL＝p3
C． p一>next＝Hl；p＝HL；
D． p一>next＝HL一>next;HL一>next＝p

20、下述排序方法中，时间性能和待排序记录的初始状态无关的是（ ）
A 插入排序和快速排序 B 归并排序和快速排序
C 选择排序和归并排序 D 插入排序和归并排序

21、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用( )存储方法最节省时间
A 顺序表 B单链表 C 双链表 D单循环链表

22、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A．24 B．48
C． 72 D． 53

23、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素

24、广义表A=(x，((y)，((a))，A))的深度是
A．2 B．3 C．4 D．∞

25、非空的循环单链表head的尾结点（由p所指向）满足 C 。
A．p->next == NULL B．p == NULL
C．p->next ==head D．p == head

26、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1
C．2 D．不确定

27、深度为k的完全二叉树至多有（ ）个结点
A B C D

28、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O