吉林省专升本数据结构习题及答案——第四章.pdfVIP

吉林省专升本数据结构习题及答案——第四章--第1页 吉林省专升本考试数据结构分章习题及参考答案———选择题 （第四章） 1、多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。 A、数组的元素处在行和列两个关系中 B、数组的元素必须从左到右顺序排列 C、数组的元素之间存在次序关系 D、数组是多维结构，内存是一维结构 2、串的长度是（） A、串中不同字母的个数 B、串中不同字符的个数 C、串中所含字符的个数 D、串中所含字符的个数，且大于0 3、串与普通的线性表相比较，它的特殊性体现在（）。 A、顺序的存储结构 B、链式存储结构 C、数据元素是一个字符 D、数据元素任意 4、若对 阶对称矩阵A 以行序为主序方式将其下三角形的元素(包括主对角线上 所有元素)依次存放于一维数组 B[1……n(n+1)/2] 中，则在 B 中确定aij(ij)的 位置 k 的关系为( )。 A、i*(i-1)/2+j B、j*(j-1)/2+i C、i*(i+1)/2+j D、j*(i+1)/2+i 5、有一个 100*90 的稀疏矩阵，非 0 元素有 10 个，设每个整型数占 2 字节，则 用三元组表示该矩阵时，所需的字节数是（）。 A、60 B、66 C、18000 D、33 6、 若 6 行 8 列的数组以列序为主序顺序存储,基地址为 1000,每个元素占 2 个 存储单元,则第 5 行第 3 列的元素(假定无第 0 行第 0 列)的地址是()。 A、 1086 B、 1032 C、 1068 D、 答案 A,B,C 都不对 7、下面的说法中,不正确的是(） A、数组是一种线性结构 B、 数组是一种定长的线性结构 C、除了插入与删除操作外，数组的基本操作还有存取修改、检索和排序等 D、数组的基本操作有存取、修改、检索和排序等，没有插入与删除操作 8、设有一个n* 的对称矩A,将其下三角部分按行存放在一维数组B 中，而A[0][0] 存放于 B[0] 中，那么第i 行对角线元素 A[i][i]存放于 B 中( ) 处。 吉林省专升本数据结构习题及答案——第四章--第1页 吉林省专升本数据结构习题及答案——第四章--第2页 A、(i+3)i/2 B、(i+1)i/2 C、(2n-i+1)i/2 D、(2n-i-1)i/2 9、设模式 T “abcabc”，则该模式的 next 值为（） A、{-1,0,0,1,2,3} B、{-1,0,0,0,1,2} C、{-1,0,0,1,1,2} D、{-1,0,0,0,2,3} 10、下面()不属于特殊矩阵。 A、对角矩阵 B、三角矩阵 C、稀疏矩阵 D、对称矩阵 11、 求字符串 T 在字符串 S 中首次出现的位置的操作称为() A、 串的模式匹配 B、 求子串 C、 求串的长度 D、 串的连接 12、下面的说法中,不正确的是 ( )。 A、对称矩阵只须存放包括主对角线元素在内的下(或上)三角的元素即可 B、对角矩阵只须存放非零元素即可 C、稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储 D、稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储 13、 下列说法正确的是 ( )