哈工程考研课件题数据结构.docVIP

哈尔滨工程大学试卷 考试科目: 数据结构A 卷 题号 一 二 三 四 五 总分 分数 评卷人 单项选择题（每空1分，共15分） 从逻辑上可以把数据结构分为（ ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 下述哪一条是顺序存储结构的优点？（ ） A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 栈在（ ）中应用。 A．递归调用 B．子程序调用 C．表达式求值 D．A，B，C 设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合法输出序列的是（ ）。 A．5 1 2 3 4 B．4 5 1 3 2 C．4 3 1 2 5 D．3 2 1 5 4 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 （ ）。 A．(rear+1) MOD n=front B．rear=front C．rear+1=front D．(rear-l) MOD n=front 表达式a*(b+c)-d的中缀表达式是 。 A．-*a+bcd B．a*b+c-d C．abc*+d- D．abc+*d- 串的长度是指（ ）。 A．串中所含不同字母的个数 B．串中所含字符的个数 C．串中所含不同字符的个数 D．串中所含非空格字符的个数 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。 A．BA+141 B．BA+180 C．BA+222 D．BA+225 已知广义表LS＝((a,b,c),(d,e,f))，运用head和tail函数取出LS中原子e的运算是( )。 A．head(tail(LS)) B．tail(head(LS)) C．head(tail(head(tail(LS))) D．head(tail(tail(head(LS)))) 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为（ ）。 A．5 B．6 C．7 D．8 设给定权值总数有n 个，其哈夫曼树的结点总数为( ) 。 A．不确定 B．2n C．2n+1 D．2n-1 在下列存储形式中，哪一个不是树的存储形式？（ ） A．双亲表示法 B．孩子链表表示法 C．孩子兄弟表示法 D．顺序存储表示法 要连通具有n个顶点的有向图，至少需要（ ）条边。 A．n-l B．n C．n+l D．2n 哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行( )次探测。 A．k B．k+1 C．k(k+1)/2 D．1+k(k+1)/2 某内排序方法的稳定性是指( )。 A．该排序算法不允许有相同的关键字记录 B．该排序算法允许有相同的关键字记录 C．平均时间为0（n log n）的排序方法 D．以上都不对 判断题（每空1分，共10分） 算法的优劣与算法描述语言无关，但与所用计算机有关。 ( ) 循环链表不是线性表。 ( ) 栈和队列都是限制存取点的线性结构。 ( ) 通常使用队列来处理函数或过程的调用。 ( ) 完全二叉树一定存在度为1的结点。 ( ) 树与二叉树是两种不同的树型结构。 ( ) 在AOE图中，关键路径上某个活动的时间缩短，整个工程的时间也就必定缩短。 ( ) 查找相同结点的效率折半查找总比顺序查找高。 ( ) 直接选择