数据结构模拟习题1及其答案.docxVIP

模拟试题1 一、选择题(20分) 1.组成数据的基本单位是( )。 (A)数据项 (B)数据类型 (C)数据兀素 (D)数据变量 2.线性表的链接实现有利于( )运算。 (A)插入 (B)读表兀 (C)查找 (D)定位 3.串的逻辑结构与( )的逻辑结构不同。 (A)线性表 (B)栈 (C)队列 (D)树 4.二叉树第i (i 1) 层最多有( )个结点。 (A) 2，判满的条件是 。 循环链表的主要优点是 。 ，判满的条件是 。 循环链表的主要优点是 。 给定一个整数集合{3,5,6,9,12},画出其对应的一棵 Huffman树 。 4双向循环链表中，在p所指的结点之后插入f所指的结点，其操作 为 。 下列为朴素的模式匹配算法，请在算法的 public int insert(string s, string t) { int i = 0; int j = 0; while (i s.Le ngth j t.Le ngth) (B)2i (C) 2i-1 (D) 2i-1 TOC \o 1-5 \h \z 设单链表中p指向结点A,若要删除A后结点(若存在)，则需要修改p的操作为( ) (A) p.Next = p.Next.Next (B)p=p.Next (C)p=p.Next.Next (D)p.Next=p 设一数列的输入顺序为 1,2,3,4,5,6