创建自己的小题库
搜索
东北林业大学-数据结构(专升本)
题数
57
售价
¥5
手机预览
收藏
分享
复制链接
新浪微博
分享QQ
微信扫一扫
复制链接新浪微博分享QQ微信扫一扫去刷题
简介
...更多
0道
0道
0道
章节目录
题目预览(可预览10题)
【单选题】
[1/57]如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（ ）。
A.
有向完全图
B.
连通图
C.
强连通图
D.
有向无环图
参考答案：
D
参考解析：
无
【简答题】
[2/57]一颗二叉树的第i（i≥1）层最多有______个结点。
参考答案：
2^i-1
参考解析：
无
【单选题】
[3/57]在n个顶点的有向完全图中，边的总数为（ ）条。
A.
n(n-1)/2
B.
n(n-1)
C.
n(n-2)
D.
2n
参考答案：
B
参考解析：
无
【简答题】
[4/57]线性表的两种存储结构顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。
参考答案：
(1) 顺序 (2) 链式
参考解析：
无
【单选题】
[5/57]二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0～8，列下标j的范围从1～10。若a按行存放，元素a[8,5]的起始地址与当a按列存放时的...
A.
a[8,5]
B.
a[3,10]
C.
a[5,8]
D.
a[0,9]
参考答案：
B
参考解析：
无
【简答题】
[6/57]在链表中进行元素的插入和删除时,不需要移动结点,只需要改变相关结点 的__或者___域。
参考答案：
(1) 指针 (2) “链”
参考解析：
无
【单选题】
[7/57]一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（ ）。
A.
n*n
B.
n*(n+1)/2
C.
(n+1)*(n+1)/2
D.
(n-1)*n/2
参考答案：
B
参考解析：
无
【简答题】
[8/57]抽象数据类型可用(D,S,P)三元组表示,其中,D是__对象,S是D上的__集,P是对D的基本操作集合
参考答案：
(1) 数据 (2) 关系
参考解析：
无
【单选题】
[9/57]有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（ ）。
A.
13
B.
33
C.
18
D.
40
参考答案：
B
参考解析：
无
【单选题】
[10/57]已知广义表ls=(a,(b,c,d),e)，运用head和tail函数取出ls中原子b的运算是（ ）。
A.
head(head(ls))
B.
tail(head(ls))
C.
head(head(tail(ls)))
D.
head(tail(ls))
参考答案：
C
参考解析：
无
