向一个长度为n的向量的第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动（）个元素。

(1)【◆题库问题◆】：[填空题] 向一个长度为n的向量的第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动（）个元素。

【◆参考答案◆】：n-i+1

(2)【◆题库问题◆】：[名词解释] 数据的运算

【◆参考答案◆】：
施加在数据上的运算包括运算的定义和实现。定义是针对逻辑结构，指出运算的功能。实现是针对存储结构的，指出运算的具体操作步骤。

(3)【◆题库问题◆】：[单选] 关键路径是事件结点网络中（）。
A．从源点到汇点的最长路径
B．从源点到汇点的最短路径
C．最长的回路
D．最短的回路

【◆参考答案◆】：A

(4)【◆题库问题◆】：[填空题] 衡量算法正确性的标准通常是（）。

【◆参考答案◆】：程序对于精心设计的典型合法数据输入能得出符合要求的结果

(5)【◆题库问题◆】：[问答题] 试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。

【◆参考答案◆】：WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69

(6)【◆题库问题◆】：[单选] 字符串采用结点大小为1的链表作为其存储结构，是指（）
A．链表的长度为1
B．链表中只存放1个字符
C．链表的每个链结点的数据域中不仅只存放了一个字符
D．链表的每个链结点的数据域中只存放了一个字符

【◆参考答案◆】：D

(7)【◆题库问题◆】：[名词解释] 模式匹配

【◆参考答案◆】：
子串的定位操作称作串的模式匹配。

(8)【◆题库问题◆】：[判断题] 能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[填空题] 已知Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的ADT函数和少量工作变量，将队列Q的所有元素逆置。栈的ADT函数有：voidmakeEmpty（SqStacks）；置空栈voidpush（SqStacks，ElemTypee）；元素e入栈ElemTypepop（SqStacks）；出栈，返回栈顶元素intisEmpty（SqStacks）；判断栈空队列的ADT函数有：voidenQueue（Queueq，ElemTypee）；元素e入队ElemTypedeQueue（Queueq）；出队，返回队头元素intisEmpty（Queueq）；判断队空

【◆参考答案◆】：void QueueInvent(Queue q){ElemType x; makeEmpty(SqStack s);while(!isEmpty(Queue q)){x=deQueue(Queue q);push(SqStack s, ElemTypex);}while(!isEmpty(SqStack s)){x=pop(SqStack s); enQueue(Queue q, ElemType x);}}

(10)【◆题库问题◆】：[问答题] 设散列表容量为7（散列地址空间0..6），给定表（30，36，47，52，34），散列函数H（K）=Kmod6，采用线性探测法解决冲突，要求：（1）构造散列表；（2）求查找数34需要比较的次数。

【◆参考答案◆】：（1）表形态：(2)查找34 的比较次数：3