数据结构题库(资料).pdfVIP

第 1 页数据结构题库(资料) 数据结构(课程代码 02331) 一、单项选择题(本大题共 15 小题，每小题 2 分，共 30 分)在每小题列出的四个备选项中只有一个是 符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1、对顺序存储的线性表，设其长度为 n，在任何位置上插入或删除操作都是等概率的。插入一 个元素时平均要移动表中的（A ）个元素。 A、n/2 B、(n+1)/2 C、(n –1)/2 D、n 2、 一个向量(一种顺序表)第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素 的地址是____B___。 A、100 B、108 C、110 D、120 3、一个栈的入栈序列 a，b，c，d，e，则栈的不可能的输出序列是_C___。 A、 edcba B、 decba C、 dceab D、 abcde 4、若已知一个栈的入栈序列是 1，2，3，…，n，其输出序列为 p1，p2，p3，…，pn，若 p1=n， 则 pi 为_C___。 A、 i B、 n-i C、 n-i+1 D、 n-i-1 5、判定一个循环队列 QU （最多元素为 m）为空的条件是___C_。 A、rear - front= =m B、rear-front-1= =m C、front= = rear D、front= = rear+1 6、 判定一个循环队列 QU （最多元素为 m, m= =Maxsize-1）为满队列的条件是__A__。 A、((rear- front)+ Maxsize)% Maxsize = =m B、rear-front-1= =m C、front= =rear D、front= = rear+1 7、 循环队列用数组 A[0，m-1]存放其元素值，已知其头尾指针分别是front 和 rear，则当前队 列中的元素个数是___A_。 A、 (rear-front+m)%m B、 rear-front+1 C、 rear-front-1 D、 rear-front 8、设串的长度为 n，则它的子串个数为 D 。 A、n B、n(n+1) C、n(n+1)/2 D、n(n+1)/2+1 9、S1= “ABCD”，S2= “CD”则 S2 在 S3 中的位置是（C ） A、1 B、2 C、3 D、4 10、设数组 a[7][6]的基地址为 1024,每个元素占 2 个存储单元,若以行序为主序顺序存储,则元 素 a[2][4]的存储地址是_B_。 A、1054 B、1056 C、1058 D、1098 11、 二维数组 A 中，每个元素 A 的长度为 3 个字节，行下标 i 从 0 到 7，列下标 j 从 0 到 9，从 首地址 SA 开始连续存放在存储器内，该数组按列存放时，元素 A[4][7]的起始地址为__B__。 A、 SA+141 B、 SA+180 C、 SA+222 D、 SA+225 12、二维数组 A 中，每个元素的长度为 3 个字节，行下标 i 从 0 到 7，列下标 j 从 0 到 9，从首 地址 SA 开始连续存放在存储器内，存放该数组至少需要的字节数是__C__。 第 2 页数据结构题库(资料) A、 80 B、 100 C、240 D、 270 13、 二维数组 A 中，每个元素 A 的长度为 3 个字节，行下标 i 从 0 到 7，列下标 j 从 0 到 9，从 首地址 SA 开始连续存放在存储器内，该数组按行存放时，数组元素 A[7][4]的起始地址为_C___。 A、 SA+141 B、 SA+144 C、 SA+222 D、 SA+225 14、假定在一棵二叉树中，双分支结点数为 15 个，单分支结点数为 30 个，则叶子结点个数为