中国石油大学数据结构试题及答案.pdfVIP

数据结构试题 一、 单选题 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 ，则出队列顺序为（ ）。 A m 10、在循环队列中用数组 [0.. -1] 存放队列元素，其队头和队尾指针分别为 front 和 rear ，则当前队列中的元素个数是（ ）。 A ( front - rear + 1) % m B ( rear - front + 1) % m front rear m m rear front m m C ( - + ) % D ( - + ) % 11、一个数组元素 a[i] 与（ ）的表示等价。 A * （a+i ） B a+i