2013年1月自考02142数据结构导论真题试卷及答案

• A.数据元素

• B.数据项

• C.字段

• D.域

 查看答案  开始考试

• A.算法中输入数据所占用的存储空间的大小

• B.算法本身所占用的存储空间的大小

• C.算法中所占用的所有存储空间的大小

• D.算法中需要的辅助变量所占用存储空间的大小

 查看答案  开始考试

• A.29

• B.30

• C.70

• D.71

 查看答案  开始考试

• A.单链表

• B.双链表

• C.单循环链表

• D.顺序表

 查看答案  开始考试

• A.LS->next= =LS

• B.LS->next= =NULL

• C.LS! =NULL

• D.LS= =NULL

 查看答案  开始考试

• A.入队列需要判断队列是否满

• B.出队列需要判断队列是否空

• C.入队列需要判断队列是否空

• D.出队列需要判断队列是否满

 查看答案  开始考试

• A.A,B,C,D,E

• B.B,C,D,E,A

• C.E,A,B,C,D

• D.E,D,C,B,A

 查看答案  开始考试

• A.满二叉树

• B.二叉排序树

• C.哈夫曼树

• D.空树

 查看答案  开始考试

• A.左孩子编号为79，右孩子编号为80

• B.左孩子不存在，右孩子编号为80

• C.左孩子编号为80，右孩子不存在

• D.左孩子不存在，右孩子不存在

 查看答案  开始考试

10、[单选题]将题10图所示的一棵树转换为二叉树，结点D是

• A.A的右孩子

• B.B的右孩子

• C.C的右孩子

• D.E的右孩子

 查看答案  开始考试

• A.对称矩阵

• B.稀疏矩阵

• C.对角矩阵

• D.上三角矩阵

 查看答案  开始考试

• A.前序遍历

• B.中序遍历

• C.后序遍历

• D.按层次遍历

 查看答案  开始考试