大学职业资格刷题搜题APP
创建自己的小题库
搜索
数据结构题库
题数
659
考试分类
计算机科学技术>数据结构
售价
¥25
手机预览
收藏
分享
复制链接
新浪微博
分享QQ
微信扫一扫
复制链接新浪微博分享QQ微信扫一扫去刷题
简介
计算机科学技术-数据结构
...更多
章节目录
题目预览(可预览10题)
【单选题】
[1/659]已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。
A.
将邻接矩阵的第i行删除
B.
将邻接矩阵的第i行元素全部置为0
C.
将邻接矩阵的第i列删除
D.
将邻接矩阵的第i列元素全部置为0
参考答案：
B
参考解析：
无
【单选题】
[2/659]设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
A.
O（n）
B.
O（nlog2n）
C.
O（1）
D.
O（n2）
参考答案：
C
参考解析：
无
【单选题】
[3/659]在一个顺序队列中，队首指针指向队首元素的（）位置。
A.
前一个
B.
后一个
C.
当前
D.
后面
参考答案：
A
参考解析：
无
【判断题】
[4/659]数据的存储结构是数据的逻辑结构的存储映象。
A.
正确
B.
错误
参考答案：
A
参考解析：
无
【单选题】
[5/659]用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27...
A.
选择排序
B.
希尔排序
C.
归并排序
D.
快速排序
参考答案：
D
参考解析：
无
【判断题】
[6/659]若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。
A.
正确
B.
错误
参考答案：
B
参考解析：
无
【判断题】
[7/659]图中各个顶点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变。
A.
正确
B.
错误
参考答案：
A
参考解析：
无
【判断题】
[8/659]对平衡二叉树进行中根遍历，可得到结点的有序序列。
A.
正确
B.
错误
参考答案：
A
参考解析：
无
【判断题】
[9/659]直接选择排序是一种稳定的排序方法。
A.
正确
B.
错误
参考答案：
A
参考解析：
无
【判断题】
[10/659]若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。
A.
正确
B.
错误
参考答案：
B
参考解析：
无
