数据结构答案..docVIP

单选题（共 20 题,每题 2 分） 1 假设以数组A[m]存放循环队列的元素，其头尾指针分别为front和rear，则当前队列中的元素个数为（???A ）。 A:?(rear-front+m)%m B:?rear-front+1C:?(front-rear+m)%m D:?(rear-front)%m 标准答案：A 2 串 ‘ababaaababaa’ 的next数组为（???C ）。 A:?012345678999B:?012121111212C:?011234223456D:?0123012322345 标准答案：C 3 ?在一个带头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行(D?????? ?)。 A:?HL＝p;p-next＝HL;B:?p-next＝HL;HL＝p;C:?p-next＝HL;p＝HL;D:?p-next＝HL-next;HL-next＝p； 标准答案：D 4 递归过程或函数调用时，处理参数及返回地址，要用一种称为（C??? ）的数据结构。 A:?队列 B:?多维数组 C:?栈D:?线性表 标准答案：C 5 下面关于线性表的叙述中，错误的是哪一个？（??B? ） A:?线性表采用顺序存储，必须占用一片连续的存储单元。B:?线性表采用顺序存储，便于进行插入和删除操作。C:?线性表采用链接存储，不必占用一片连续的存储单元。D:?线性表采用链接存储，便于插入和删除操作。 标准答案：B 6 线性表L=（a1,a2,…,an），下列陈述正确的是（??????D?? ） A:?每个元素都有一个直接前驱和一个直接后继B:?线性表中至少有一个元素C:?表中诸元素的排列必须是由小到大或由大到小D:?除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和直接后继 标准答案：D 7 当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为(???? ?B )参数，以节省参数值的传输时间和存储参数的空间。? A:?整形B:?引用型C:?指针型D:?常值引用型 标准答案：B 8 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用(?D?? )最节省时间。 A:?单链表B:?单循环链表C:?带尾指针的单循环链表D:?带头结点的双循环链表 标准答案：D 9 循环链表H的尾结点P的特点是（?A?? ）。?? A:?P-next==HB:?P-NEXT==H-NEXT C:?P==HD:?P==H-next 标准答案：A 10 适用于折半查找的表的存储方式及元素排列要求为（????D ）。 A:?链接方式存储，元素无序 B:?链接方式存储，元素有序C:?顺序方式存储，元素无序D:?顺序方式存储，元素有序 标准答案：D 11 串的长度是指（??B）。 A:?串中所含不同字母的个数B:?串中所含字符的个数C:?串中所含不同字符的个数D:?串中所含非空格字符的个数 标准答案：B 12 用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为(?A )。 A:?5B:?6C:?8D:?9 标准答案：A 13 在一个长度为n顺序表中，在第i个元素(1=i=n)之后插入一个新元素时，需向后移动（???A ）个元素。 A:?n-i B:?n-i+1 C:?n-i-1D:?i 标准答案：A 14 已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为(??D? ) A:?-A+B*C/DEB:? -A+B*CD/E C:?-+*ABC/DE D:? -+A*BC/DE 标准答案：D 15 用链接方式存储的队列，在进行删除运算时（??D）。 A:?仅修改头指针B:?仅修改尾指针C:?头、尾指针都要修改D:?头、尾指针可能都要修改 标准答案：D 16 在一个不带头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行(?????? B?)。 A:?HL＝p;p-next＝HL;B:?p-next＝HL;HL＝p;C:?p-next＝HL;p＝HL;D:?p-next＝HL-next;HL-next＝p； 标准答案：B 17 连续存储设计时，存储单元的地址（???A ）。 A:?一定连续B:?一定不连续C:?不一定连续D:?部分连续，部分不连续 标准答案：A 18 在下述结论中，正确的是（???D ） ①只有一个结点的二叉树的度为0;? ②二叉树的度为2；? ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或