1、数据结构研究的内容是（D）。A）数据的逻辑结构B）数据的存储结构C）建立在相应逻辑结构和存储结构上的算法D）包括以上三个方面2、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（CA）顺序表示法B）单字符为结点的单链表表示法C）等量分块表示法D）不等量分块表示法）。
3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（D）存储方式最节省时间。A）顺序表B）双链表C）带头结点的双循环链表D）单循环链表4、用一维数组A进行顺序存储时，若起始地址为locA1，元素长度为c，则A的第i个数组单元在存放地址locAi，等于（B）。A）locA1icB）locA1i1cC）locA1ic1D）locA1i1c5、广义表headabcd的运算结果为（A）。A）abB）cdC）空表D）（（ab）cd）6、下列序列中，执行第一趟快速排序后得到的序列是（AA）daedbfhgBceadfhgbCgaecbfdhDabcdfegh）。
7、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（A）。A）q
extss
extpB）s
extp
extp
extsC）p
exts
exts
extpD）p
extss
extq8、在一个链队列中，假定fro
t和rear分别为队首和队尾指针，则删除一个结点的操作为（B）。Arearrear
extBfro
tfro
t
extCrearfro
t
extDfro
trear
ext9、在一个链队列中，假定fro
t和rear分别为队首和队尾指针，则插入一个结点的操作为（B）。A）fro
tfro
t
extB）rearrear
extC）rearfro
t
extD）fro
trear
ext10、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（D）。Ahs
extsBs
exths
exths
extsCs
exthshssDs
exthshshs
ext
f11、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是B。A）9B）11C）15D）不能确定12、用一维数组A进行顺序存储时，若起始地址为locA1，元素长度为c，则A的第i个数组单元在存放地址locAi，等于（B）。A）locA1icB）locA1i1cC）locA1ic1D）locA1i1c13、以下属于顺序存储结构优点的是（A）。A存储密度大B插入运算方便C）删除运算方便D）可方便地用于各种逻辑结构的存储表示14、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。A单链表B仅有头指针的单循环链表C双链表D仅有尾指针的单循环链表15、在一个单链表中，已知q结点是pr