1、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ d ）。
a）上三角矩阵b) 稀疏矩阵。
c) 对角矩阵d) 对称矩阵。
2、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（ a ）。
a）直接选择排序b）直接插入排序
c）快速排序d）起泡排序。
3、下列各种数据结构中属于线性结构的有（ a ）。
a）栈b) 二叉树。
c) 广义表d) 图。
4、数据结构研究的内容是（ d ）。
a）数据的逻辑结构b）数据的存储结构。
c）建立在相应逻辑结构和存储结构上的算法 d）包括以上三个方面。
5、串的逻辑结构与（ d ）的逻辑结构不同。
a）线性表b）栈。
c）队列d）树。
6、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ d ）存储方式最节省运算时间。
a) 单链表b) 仅有头指针的单循环链表
c) 双链表d) 仅有尾指针的单循环链表。
7、有一个有序表。当用二分查找法查找键值为84的结点时，经（ b ）比较后查找成功。
a) 4 b)3 c)2 d)12
8、广义表a=（a,b,(c,d),(e,(f,g))）则head(tail(head(tail(tail(a)))d ）。
a） (gb） (dc） c d） d
9、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ d ）。
a）上三角矩阵b) 稀疏矩阵。
c) 对角矩阵d) 对称矩阵。
10、如果结点a有3个兄弟，而且b为a的双亲，则b的度为（ b ）。
a）3 b）4 c）5d）1
11、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( b )。
a）9 b）11 c）15 d）不能确定。
12、广义表a=（a,b,(c,d),(e,(f,g))）则head(tail(head(tail(tail(a)))d ）。
a） (gb） (dc） c d） d
13、下面关于线性表的叙述中，错误的是哪一个？（ d ）
a）线性表采用顺序存储，必须占用一片连续的存储单元。
b）线性表采用链接存储，便于插入和删除操作。
c）线性表采用链接存储，不必占用一片连续的存储单元。
d）线性表采用顺序存储，便于进行插入和删除操作。
2019山东省数据结构基础考
1 数据结构中，在逻辑上可以把数据结构分成 b a 动态结构和静态结构。b 线性结构和非线性结构 c 紧凑结构和非紧凑结构。d 内部结构和外部结构。2 在一个具有n个单元的顺序栈中，假定以地址低端 即0单元 作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为 c a top不变 b top...
2019下数据结构 A
卷号 a 二o一二 二o一三学年第一学期期末考试。数据结构 期中 试题。11电类专业用 闭卷 注意 学号 姓名和所在年级班级不写 不写全或写在密封线外者，试卷作废。一 选择题 每题2分，共10 2 20分 1.一棵树高为k的完全二叉树至少有 个结点。a 2k 1b.2k 1 1 c.2k 1 d.2...
2019海南省数据结构 C必备
1 n个顶点的强连通图至少有 a 条边。a n b n 1 c n 1 d n n 1 2 向一个栈顶指针为hs的链栈中插入一个s结点时，应执行 d a hs next s b s next hs next hs next s c s next hs hs s d s next hs hs hs n...