中国地质大学网教02331数据结构试题

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

试卷简介

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

单选题判断题名词解释

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

该试卷部分试题预览

1、[单选题]假定对称矩阵按行序为主序,顺序存储下三角元素到一维数组SA[1..n(n-1)/2]中,对下三角中任一元素aij在一维数组SA中的下标k值为().
- A.i(i-1)/2+j-1
- B.i(i-1)/2+j
- C.i(i+1)/2+j-1
- D.i(i+1)/2+j
查看答案开始考试
2、[单选题].____可作线性表的存储结构.
- A.循环单链表
- B.三元组表
- C.邻接表
- D.多重链表
查看答案开始考试
3、[单选题]串的长度是().
- A.串中不同字母的个数
- B.串中不同字符的个数
- C.串中所含字符的个数
- D.串中所含字符的个数,且大于0
查看答案开始考试
4、[单选题]队列操作的原则是()
- A.先进先出
- B.后进先出
- C.只能进行插入
- D.只能进行删除
查看答案开始考试
5、[单选题]对长度为10的表作选择(简单选择)排序,共需比较____次关键字.
- A.45
- B.90
- C.10
- D.110
查看答案开始考试
6、[单选题]关于线性表,下列说法正确的是().
- A.每个元素都有一个直接前驱和直接后继
- B.线性表中至少要有2个元素
- C.表中元素必须排序
- D.除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继
查看答案开始考试
7、[单选题]假设用Q[0..maxleng-1]表示循环队列,f为队头指针,r为队尾指针,则进队操作的语句是().
- A.f=f+1
- B.r=r+1
- C.f=(f+1)%maxleng
- D.r=(r+1)%maxleng
查看答案开始考试
8、[单选题]两个串相等的判定条件是().
- A.串为空
- B.串中各位置对应字符相等
- C.串长度相等
- D.串长度相等并且串中各位置对应字符相等
查看答案开始考试
9、[单选题]若7行6列的数组a以列序为主序顺序存储,基地址为1024,每个元素占2个存储单元,则第3行第5列的元素(假定无第0行第0列)的存储地址是____.
- A.1100
- B.1086
- C.1084
- D.答案A,B,C都不对
查看答案开始考试
10、[单选题].若进队列的序列为1,2,3,4,则()是一个出队列序列
- A.1234
- B.4321
- C.4312
- D.3214
查看答案开始考试
11、[单选题]若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0和3.当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为().
- A.1和5
- B.2和4
- C.4和2
- D.5和1
查看答案开始考试
12、[单选题]设计一个判定表达式中左,右括号是否配对出现的算法,采用()数据结构最佳.
- A.链表
- B.线性表
- C.队列
- D.栈
查看答案开始考试
13、[单选题]设语句s=s+i的时间是时间单位,则语句:s=0;for(i=1;i<=n;i++)s=s+i;的时间复杂度为().
- A.O(1)
- B.O(n)
- C.O(n2)
- D.O(log2n)
查看答案开始考试
14、[单选题]数据表A中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()排序算法最节省时间.
- A.堆排序
- B.希尔排序
- C.快速排序
- D.直接选择排序
查看答案开始考试
15、[单选题]数组A中,每个元素的长度为3个字节,行下标i从1到5,列下标j从1到4,从首地址SA开始连续存放在存储器内,该数组占用的字节数为().
- A.20
- B.60
- C.80
- D.120
查看答案开始考试

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

更多课程推荐

HOT:整专业保障班

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

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