2010澳门特别行政区JAVA版数据结构必威体育精装版考试试题库(完整版).doc

2010澳门特别行政区JAVA版数据结构必威体育精装版考试试题库(完整版) 2010澳门特别行政区JAVA版数据结构必威体育精装版考试试题库(完整版)2010澳门特别行政区JAVA版数据结构必威体育精装版考试试题库(完整版) 2、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。 A) 4 B)3 C)2 D)12 3、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。 A）front=front- next; B） rear=rear- next; C） rear=front- next; D） front=rear- next ; 4、已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（ D ）。 A) Head(Head(Tail(Tail(L)))) B) Tail(Head(Head(Tail(L)))) C) Head(Tail(Head(Tail(L)))) D)Head(Tail(Head(Tail(Tail(L))))) 5、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。 A）front=front- next; B） rear=rear- next; C） rear=front- next; D） front=rear- next ; 6、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（ A ）。 A）直接选择排序 B）直接插入排序 C）快速排序 D）起泡排序 7、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。 A）top不变 B）top=0 C）top-- D）top++ 8、n个顶点的强连通图至少有（ A ）条边。 A）n B）n+1 C）n-1 D）n(n-1) 9、（ C ）在进行插入操作时，常产生假溢出现象。 A）顺序栈 B）循环队列 C）顺序队列 D）链队列 10、采用链结构存储线性表时，其地址（ B ）。 A）必须是连续的 B）连续不连续都可以 C）部分地址必须是连续 D）必须是不连续的 11、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。 A）13 B）33 C）18 D）40 12、n个顶点的图的最小生成树必定（ D ），是不正确的描述。 A）不唯一 B）权的总和唯一 C）不含回路 D）有n条边 13、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。 A）top不变 B）top=0 C）top-- D）top++ 14、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。 A）front=front- next; B） rear=rear- next; C） rear=front- next; D） front=rear- next ; 15、串的逻辑结构与（ D ）的逻辑结构不相同。 A）线性表 B）栈 C）队列 D）集合 16、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ） 。 A）q- next=s; s- next=p; B）s- next=p- next; p- next=s; C）p- next=s- next; s- next=p D）p- next=s; s- next=q; 17、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。 A) 4 B)3 C)2 D)12 18、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。 A）loc(A1)+i*c B）loc(A1)+(i-1)*c C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c 19、n个顶点的图的最小生成树必定（ D ），是不正确的描述。 A）不唯一 B）权的总和唯一 C）不含回路 D）有n条边 20、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。 A）顺