1、在数据结构中，从逻辑上可以把数据结构分为（C）。A）动态结构和静态结构B）紧凑结构和非紧凑结构C）线性结构和非线性结构D）内部结构和外部结构2、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（D）。Ahs
extsBs
exths
exths
extsCs
exthshssDs
exthshshs
ext3、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（B）。A）3B）4C）5D）14、设有一个栈，元素的进栈次序为ABCDE下列是不可能的出栈序列是（CA）ABCDEB）BCDEAC）EABCDD）EDCBA5、下列序列中，执行第一趟快速排序后得到的序列是（AA）daedbfhgBceadfhgbCgaecbfdhDabcdfegh）。）。
6、
个顶点的图的最小生成树必定（D），是不正确的描述。A）不唯一B）权的总和唯一C）不含回路D）有
条边7、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（C）。A）4B）5C）6D）78、以下属于顺序存储结构优点的是（A）。A存储密度大B插入运算方便C）删除运算方便D）可方便地用于各种逻辑结构的存储表示9、设有一个栈，元素的进栈次序为ABCDE下列是不可能的出栈序列是（CA）ABCDEB）BCDEAC）EABCDD）EDCBA10、在数据结构中，从逻辑上可以把数据结构分为（C）。A）动态结构和静态结构B）紧凑结构和非紧凑结构C）线性结构和非线性结构D）内部结构和外部结构）。
f11、数据结构中，在逻辑上可以把数据结构分成（BA）动态结构和静态结构B）线性结构和非线性结构C）紧凑结构和非紧凑结构D）内部结构和外部结构
）。
12、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（A）。A）p
extp
ext
extB）pp
extC）pp
ext
extD）p
extp13、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。A单链表B仅有头指针的单循环链表C双链表D仅有尾指针的单循环链表14、数据结构中，在逻辑上可以把数据结构分成（BA）动态结构和静态结构B）线性结构和非线性结构C）紧凑结构和非紧凑结构D）内部结构和外部结构）。
fr