内蒙古专升本数据结构模拟试题9

试题数量：50道
免费次数：登录后，试做1次
练习次数：218次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含50道试题，试题类型如下:

单选题判断题填空题

登录后，试做1次背题模式

该试卷部分试题预览

1、[单选题]数组 A[0. . 5, 0. . 6]的每个元素占五个字节，将其按列优先次序存储在起始地址为 1000 的内存单元中，则元素 A[5， 5] 的地址是（）。
- A.1175
- B.1180
- C.1205
- D.1210
查看答案开始考试
2、[单选题]有一个 100*90 的稀疏矩阵，非 0 元素有 10 个，设每个整型数占 2 字节，则用三元组表示该矩阵时，所需的字节数是（）。
- A.60
- B.66
- C.18000
- D.33
查看答案开始考试
3、[单选题]下面说法不正确的是（）。
- A.广义表的表头总是一个广义表
- B.广义表的表尾总是一个广义表
- C.广义表难以用顺序存储结构
- D.广义表可以是一个多层次的结构
查看答案开始考试
4、[单选题]设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储， a 11 为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a 85 的地址为（）。
- A.13
- B.33
- C.18
- D.40
查看答案开始考试
5、[单选题]设 A 是 n*n 的对称矩阵，将 A 的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1. . n(n+1) /2] 中，对上述任一元素 a ij (1≤i， j≤n，且 i≤j) 在 B 中的位置为( ) 。
- A.i(i-l) /2+j
- B.j(j-l) /2+i
- C.j(j-l) /2+i-1
- D.i(i-l) /2+j-1
查看答案开始考试
6、[单选题]数组 A[0. . 4, -1. . -3, 5. . 7] 中含有元素的个数（）。
- A.55
- B.45
- C.36
- D.16
查看答案开始考试
7、[单选题]设有数组 A[i, j] ，数组的每个元素长度为 3 字节， i 的值为 1 到 8 ， j 的值为 1 到 10，数组从内存首地址 BA 开始顺序存放，当用以列为主存放时，元素 A[5， 8]的存储首地址为( ) 。
- A.BA+141
- B.BA+180
- C.BA+222
- D.BA+225
查看答案开始考试
8、[单选题]已知广义表 L=（（x, y, z）， a，（u， t， w）），从 L 表中取出原子项 t 的运算是（）。
- A.head（tail（tail（L）））
- B.tail（head（head（tail（L））））
- C.head（tail（head（tail（L））））
- D.head（tail(head（tail（tail（L））） ) ）
查看答案开始考试
9、[单选题]已知广义表 LS＝((a, b, c) , (d, e, f) ) , 运用 head 和 tail 函数取出 LS 中原子 e 的运算是( ) 。
- A.head(tail(LS) )
- B.tail(head(LS) )
- C.head(tail(head(tail(LS) ) )
- D.head(tail(tail(head(LS) ) ) )
查看答案开始考试
10、[单选题]A[N， N] 是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组 T[N（N+1） /2] 中，则对任一上三角元素 a[i][j] 对应 T[k]的下标 k 是（）。
- A.i（i-1） /2+j
- B.j（j-1） /2+i
- C.i（j-i） /2+1
- D.j（i-1） /2+1
查看答案开始考试
11、[单选题]用数组 r 存储静态链表，结点的 next 域指向后继，工作指针 j 指向链中结点，使 j 沿链移动的操作为（）。
- A.j=r[j]. next
- B.j=j+1
- C.j=j->next
- D.j=r[j] -> next
查看答案开始考试
12、[单选题]二维数组 A 的每个元素是由 6 个字符组成的串，其行下标 i=0, 1, …, 8, 列下标 j=1, 2, …, 10。若 A 按行先存储，元素 A[8, 5] 的起始地址与当 A 按列先存储时的元素（）的起始地址相同。设每个字符占一个字节。
- A.A[8, 5]
- B.A[3, 10]
- C.A[5, 8]
- D.A[0, 9]
查看答案开始考试
13、[单选题]假设以行序为主序存储二维数组 A=array[1. . 100， 1. . 100] ，设每个数据元素占 2 个存储单元，基地址为 10，则 LOC[5， 5] =（）。
- A.808
- B.818
- C.1010
- D.1020
查看答案开始考试
14、[单选题]将一个 A[1. . 100， 1. . 100]的三对角矩阵，按行优先存入一维数组 B[1‥ 298] 中， A 中元素 A 6665 （即该元素下标 i=66， j=65），在 B 数组中的位置 K 为（）。
- A.198
- B.195
- C.197
查看答案开始考试
15、[单选题]设二维数组 A[1. . m， 1. . n] （即 m 行 n 列）按行存储在数组 B[1. . m*n]中，则二维数组元素 A[i，j]在一维数组 B 中的下标为（）。
- A.（i-1） *n+j
- B.（i-1） *n+j-1
- C.i*（j-1）
- D.j*m+i-1
查看答案开始考试
16、[单选题]若对 n 阶对称矩阵 A 以行序为主序方式将其下三角形的元素(包括主对角线上所有元素) 依次存放于一维数组 B［1. . (n(n+1) ) /2］中，则在 B 中确定 a ij （i）的位置 k 的关系为( ) 。
- A.i*(i-1) /2+j
- B.j*(j-1) /2+i
- C.i*(i+1) /2+j
- D.j*(j+1) /2+i
查看答案开始考试
17、[单选题]对稀疏矩阵进行压缩存储目的是（）。
- A.便于进行矩阵运算
- B.便于输入和输出
- C.节省存储空间
- D.降低运算的时间复杂度
查看答案开始考试

点击查看全部试题并开始测试

更多课程推荐

HOT:整专业保障班

全专业电子资料、题库、学位、网课

最高直省2344元
超值精品网课剖析考点

上千+科次精品网课

买网课即送全真模考题库
自考教材资料备考助考

五千+科次教材资料

电子资料满三件9折
全真模拟考场考试助手

五千+科次在线题库

全真呈现历年考试试题

15-数据结构课程相关真题试卷