数据结构试题库.pdfVIP

数据结构试题库 数据结构试题库 一、单项选择题 下列程序段所代表的算法的时间复杂度 1．为（ D ）。 x=n; y=0; while (x=(y+1)*(y+1)) y++; 2 (A)O(n) (B)O(n ) (C)O(log2n) (D)O( n ) 在一个长度为n 的以顺序结构存储的线性 2 ．表中，假设在线性表的任何位置删除元素 的概率相等，则删除一个元素时线性表所 需移动元素的平均次数为（ B ）。 (A) n2 (B)(n-1)/2 (C)(n+1)/2 (D)n/2 在一个栈顶指针为 HS 的链栈中插入一个 3 ．*s 结点时，应执行执行操作为 （C ）。 (A)HS-next=s; (B)s-next=HS-next;HS-next=s; (C)s-next=HS;HS=s; (D)s-next=HS;HS=HSnext; 4 ． 假设以带头结点的循环链表表示队列 Q， 并且队列只设一个头指针 front，不设队列 尾指针。若要进队一个元素*s，则在下列 程序算法的空白处应添加的操作语句是 （A ）。 void AddQueue(struct linkqueue Q) { p=Q-front; 第 82 页 共 100 页 while(p-next!=Q-front) p=p-next; } (A)p-next=s;s-next=Q-front; (B)Q-front-next=s;Q-front=s; (C)s-next=p;p-next=Q-front; (D)Q-front-next=s;s-next=p; 设高度为 h的二叉树上只有度为0和度为 5．2 的结点，则此类二叉树中所包含的结点 数至少为（ B ）。 h-1 h-1 h (A)2 (B)2 +1 (C)2 -1 h-1 (D)2 -3 6． 现有数据集{53,30,37,12,45,24,96}，从空二 叉树逐个插入数据形成二叉排序树，若希 望查找此二叉树中任一结点的平均查找长 度最小 ，则应选择下面 哪个序列输入 （C ）。 (A)45,24,53,12,37,96,30 (B) 30,24,12,37,45,96,53 (C) 37,24,12,30,53,45,96 (D) 12,24,30,37,45,53,96 7． 有一组数值{5,12,9,20,3}，用以构造哈夫曼 树，则其带权路径长度 WPL值为 （D ）。 (A)93 (B)96