三级数据库历年真题 三级数据库历年笔试真题及答案(2006年3月——2010年9月).doc

三级数据库历年真题 三级数据库历年笔试真题及答案(2006年3月——2010年9月) 导读：就爱阅读网友为您分享以下“三级数据库历年笔试真题及答案(2006年3月——2010年9月)”的资讯，希望对您有所帮助，感谢您对92的支持! A）数据运算是数据结构的一个重要方面 B）数据运算的具体实现在数据的逻辑结构上进行 C）检索是一种常用的运算 D）插入是一种常用的运算 （10）栈结构不适用于下列哪一种应用？ A）表达式求值 B）快速排序算法的实现 C）树的层次次序周游算法的实现 D）二叉树对称序周游算法的实现 （11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指 结点后插入q所指的新结点，下列哪一个操作序列是正确的？ A）p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink; B）p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink; C）q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q; D）q↑.rlind:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q; （12）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？ A）线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点 B）线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点 C）线性表按顺序方式存储，删除线性表的第900个结点 D）线性表按链接方式存储，删除指针P所指向的结点 （13）设某散列表的当前状态如下： 该散列表的负载因子约为（ ）。 A）0.37 B）0.42 C）0.58 D）0.73 （14）设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始 建堆后关键码值A在序列中的