2016年江西师范大学数据结构与程序设计考研真题.docVIP

》》》》》》2023年整理历年要考研试题资料《《《《《《 》》》》》》2023年整理历年要考研试题资料《《《《《《 PAGE / NUMPAGES 》》》》》》2023年整理历年要考研试题资料《《《《《《 2016年江西师范大学数据结构与程序设计考研真题 一、单项选择题（每小题2分，共20分） 1.对于逻辑结构B,如果它只有一个开始结点和一个终端结点，而其他的每一个结点有且仅-有一个前驱和一个后继，则称为（） A.网状结构 B.线性结构 C.图形结构 D.树型结构 2.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（） A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D,连续不连续都可以 3.队列是一种特殊的线性表，具有（）的性质。 A.先进先出 B.先进后出 C.后进后出 D.顺序进出 4.设非空的循环单链表head的尾结点由p所指向，则该尾结点满足（） A.p-next==NULL B.p==NULL C.p-next==head D.p==head 5.一棵具有5层的满二叉树所包含的结点个数为（） A.15 B.31- C.63 D.32 6.将一棵有100个结点的完全二叉树，按照从上到T、、同…-层次上按从左到右的顺序对所有结点从1开始编号，则编号为49的结点，其左孩子编号为（） A.98 B.99 C.50 D.48 7.若无向图G是具