自治区c语言考试题,2013年内蒙古自治区数据结构习题集答案(C语言版严蔚敏)_图文考试答题技巧...

2013年内蒙古自治区数据结构习题集答案(C语言版严蔚敏)_图文考试答题技巧

1、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为

A．n—i B．n—i—l C．i D．i+1

2、在决定选取何种存储结构时，一般不考虑 A 。

A．各结点的值如何 B．结点个数的多少

C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。

3、在数据结构中，与所使用的计算机无关的是数据的 A 结构。

A．逻辑 B．存储 C．逻辑和存储 D．物理

4、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先

连续存放，则元素a[8][5]的起始地址是

A．SA+141 B．SA+144 C．SA+222 D．SA+255

5、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。

A．24 B．48

C． 72 D． 53

6、如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。

A．单链表 B．双链表 C．单循环链表 D． 顺序表

7、与单链表相比，双链表的优点之一是 D 。

A．插入、删除操作更简单

B．可以进行随机访问

C．可以省略表头指针或表尾指针

D．顺序访问相邻结点更灵活

8、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是

A．顺序栈需要判定栈空，链栈也需要判定

B．顺序栈需要判定栈空，而链栈不需要判定

C．顺序栈不需要判定栈空，而链栈需要判定

D．顺序栈不需要判定栈空，链栈也不需要判定

9、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用( )存储方法最节省时间

A 顺序表 B单链表 C 双链表 D单循环链表

10、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。

A.整形 B.引用型

C.指针型 D.常值引用型?

11、广义表A=(x，((y)，((a))，A))的深度是

A．2 B．3 C．4 D．∞

12、衡量查找算法效率的主要标准是( C )。

A)元素个数B)所需的存储量

C)平均查找长度D)算法难易程度

13、下述排序方法中，时间性能和待排序记录的初始状态无关的是( )

A 插入排序和快速排序 B 归并排序和快速排序

C 选择排序和归并排序 D 插入排序和归并排序

14、在数据结构中，从逻辑上可以把数据结构分为 C 。

A．动态结构和静态结构 B．紧凑结构和非紧凑结构

C．线性结构和非线性结构 D．内部结构和外部结构

15、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为