《计算机软件基础试题2 》.docVIP

2004年计算机软件基础试题 一、选择题（30分） ?1、线性表若采用链式存储结构时，要求内存中可用储存单元的地址___。 A．必须是连续的 B. 部分地址必须是连续的 C．一定是不连续的 D. 连续或不连续都可以 （ ） ?2、栈和队列的共同点是___。 A．都是先进后出 B．都是先进先出 C．只允许在端点处插入和删除元素 D．没有共同点 （ ） ?3、在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点， 则执行___。 A．s—＞next=p ; p—＞next=s; B．s—＞next=p—＞next ; p—＞next=s; C．s—＞next=p—＞next ; p=s; D．p—＞next=s ; s—＞next=p; （ ） ?4、向一个栈顶指针为HS（HS所指结点为实际结点）的链栈中插入一个s所 指结点时，则执行____。 A．HS—＞next=s; B．s—＞next=HS—＞next; HS—＞next=s; C．s—＞next=HS; HS=s; D．s—＞next=HS; HS=HS—＞next; （ ） ?5、具有6个顶点的无向图至少应有____条边才能确保是一个连通图。 A． 5 B．6 C．7 D．8 （ ） ?6、如图所示的4棵二叉树中，不是完全二叉树的是____。 燗 B C D 必（ ） ? ?7、对线性表进行二分查找时，要求线性表必须_______。 A．顺序方式存储 B．链接方式存储 C．顺序方式存储，且结点按关键字有序排序 D．以链接方式存储，且结点按关键字有序排序 （ ） ?8、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度的___。 A． n B． n/2 C．（n+1）/2 D．(n-1)/2 （ ） ?9、在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是___。 A．p-next=s; s-prior=p; p-next-prior=s; s-next=p-next; B．s-prior=p; s-next=p-next; p-next=s; p-next-prior=s; C．p-next=s; p-next-prior=s; s-prior=p; s-next=p-next; D．s-prior=p; s-next=p-next; p-next-prior=s; p-next=s; （ ） ?10、一组纪录的关键字为（46，79，56，38，40，84），则利用堆排序的方法 建立的初始堆为___。 A．38, 40, 56, 79 , 46, 84 B．40, 38, 46, 79, 56, 84 C．40, 38, 46, 56, 79, 84 D．38, 46, 56, 79, 40, 84 （ ） ?11、一组纪录的关键字为（46，79，56，38，40，84），则利用快速排序的方法， 以第一个纪录为基准得到的一次划分结果为____。 A．38, 40, 46, 79 , 56 , 84 B．40, 38,