2015(1)年度中国石油大学数据结构试题及答案

数据结构试题

一、 单选题

1、 在数据结构的讨论中把数据结构从逻辑上分为 ( )

A 内部结构与外部结构 B 静态结构与动态结构

C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。

2、采用线性链表表示一个向量时,要求占用的存储空间地址()

A 必须是连续的 B 部分地址必须是连续的

C 一定是不连续的 D 可连续可不连续

3、采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为( )。

A n B n/2 C (n-1)/2 D (n+1)/2

4、在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行( )。

A s→link = p→link; p→link = s;

B p→link = s; s→link = q; C p→link = s→link; s→link = p;

D q→link = s; s→link = p; 5、如果想在4092个数据中只需要选择其中最小的5个,采用( )方法最好。 A 起泡排序 B 堆排序 C 锦标赛排序 D 快速排序

6、设有两个串t和p,求p在t中首次出现的位置的运算叫做( )。 A 求子串 B 模式匹配 C 串替换 D 串连接

7、在数组A中,每一个数组元素A[i][j]占用3个存储字,行下标i从1到8,列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中,则存放该数组至少需要的存储字数是( )。 A 80 B 100 C 240 D 270

8、将一个递归算法改为对应的非递归算法时,通常需要使用( )。

A 栈 B 队列 C 循环队列 D 优先队列

9、一个队列的进队列顺序是1, 2, 3, 4,

则出队列顺序为( )。

10、在循环队列中用数组A[0..m-1] 存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是( )。 A ( front - rear + 1) % m B ( rear - front + 1) % m

C ( front - rear + m) % m D ( rear - front + m) % m 11、一个数组元素a[i]与( )的表示等价。

A *(a+i) B a+i C *a+i D &a+i

12、若需要利用形参直接访问实参,则应把形参变量说明为( )参数。

A 指针 B 引用 C 值 D 变量

13、下面程序段的时间复杂度为( ) for (int i=0;i

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4