湘大1.5年02331数据结构题库

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

试卷简介

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

单选题多选题判断题主观题

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

该试卷部分试题预览

1、[单选题]下列程序段的时间复杂度为
s=0；
for(i=1；i for(j=1；j s+=i*j；
- A.O(1)
- B.O(n)
- C.O(2n)
- D.O(n2)
查看答案开始考试
2、[单选题]假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是
- A.head==NULL；
- B.head->next==NULL；
- C.head!=NULL；
- D.head->next==head；
查看答案开始考试
3、[单选题]栈是一种操作受限的线性结构，其操作的主要特征是
- A.先进先出
- B.后进先出
- C.进优于出
- D.出优于进
查看答案开始考试
4、[单选题]假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为
- A.(rear-front-1)％n
- B.(rear-front)％n
- C.(front-rear+1)％n
- D.(rear-front+n)％n
查看答案开始考试
5、[单选题]判断两个串大小的基本准则是
- A.两个串长度的大小
- B.两个串中首字符的大小
- C.两个串中大写字母的多少
- D.对应的第一个不等字符的大小
查看答案开始考试
6、[单选题]二维数组A[4][5]按行优先顺序存储，若每个元素占2个存储单元，且第一个元素A[0][0]的存储地址为1000，则数组元素A[3][2]的存储地址为
- A.1012
- B.1017
- C.1034
- D.1036
查看答案开始考试
7、[单选题]高度为5的完全二叉树中含有的结点数至少为
- A.16
- B.17
- C.31
- D.32
查看答案开始考试
8、[单选题]已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为
- A.5
- B.8
- C.11
- D.18
查看答案开始考试
9、[单选题]下列关键字序列中，构成大根堆的是
- A.5，8，1，3，9，6，2，7
- B.9，8，1，7，5，6，2，33
- C.9，8，6，3，5，l，2，7
- D.9，8，6，7，5，1，2，3
查看答案开始考试
10、[单选题]对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为
- A.
- B.
- C.
- D.
查看答案开始考试
11、[单选题]估算算法时间复杂度时考虑的问题规模通常是指算法求解问题的
- A.输入量
- B.输出量
- C.数据
- D.数据结构
查看答案开始考试
12、[单选题]在双向循环链表中插入一个新的结点时，应修改( )个指针域的值。
- A.1
- B.4
- C.3
- D.2
查看答案开始考试
13、[单选题]若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现( )个不同的出栈序列。
- A.4
- B.5
- C.3
- D.6
查看答案开始考试

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

更多课程推荐

HOT:整专业保障班

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

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