1、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（D）。Ahs
extsBs
exths
exths
extsCs
exthshssDs
exthshshs
ext2、栈进行插入和删除操作的特点是（A）。A）LIFOB）FIFOC）FCFSD）HPF3、下列序列中，执行第一趟快速排序后得到的序列是（AA）daedbfhgBceadfhgbCgaecbfdhDabcdfegh）。
4、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（C）。A）4B）5C）6D）75、二叉树第ii≥1层上至多有（A）2iB）2iC）2i1C）结点。D）2i1）。
6、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（BA）3，2，5，6，4，1B）1，5，4，6，2，3C）2，4，3，5，1，6D）4，5，3，6，2，17、（C）在进行插入操作时，常产生假溢出现象。A）顺序栈B）循环队列C）顺序队列D）链队列8、数据结构研究的内容是（D）。A）数据的逻辑结构B）数据的存储结构C）建立在相应逻辑结构和存储结构上的算法D）包括以上三个方面9、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（BA）3，2，5，6，4，1B）1，5，4，6，2，3C）2，4，3，5，1，6D）4，5，3，6，2，1
）。
10、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。A单链表B仅有头指针的单循环链表C双链表D仅有尾指针的单循环链表11、二叉树第ii≥1层上至多有（A）2iB）2iC）2i1C）结点。D）2i1
f12、设有一个栈，元素的进栈次序为ABCDE下列是不可能的出栈序列是（CA）ABCDEB）BCDEAC）EABCDD）EDCBA13、线性表的链接实现有利于（A）运算。A）插入B）读元素C）查找D）定位14、
个顶点，e条边的有向图的邻接矩阵中非零元素有（C）个。A）
B）2eC）eD）
e
）。
15、用一维数组A进行顺序存储时，若起始地址为locA1，元素长度为c，则A的第i个数组单元在存放地址locAi，等于（B）。A）locA1icB）locA1i1cC）locA1ic1D）locA1i1c16、二叉树第ii≥1层上至多有（A）2iB）2iC）2i1C）结点。D）2i1
17、以下属于顺序存储结构优点的是（A）。A存储密度大B插入运算方便C）删除运算方便D）可方便地用于各种逻辑结构的存储表示18、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（C）。A）顺序表示法B）单字符为结点的单链表表示法C）等量分块表示法D）不等量分块表示法
fr