数据�l�构�W�六章选择题及�{�案[14]_跨考网

       1�Q�下面几个符号串�~�码集合中，不是前缀�~�码的是�Q?/span> �Q��?a target="_blank">西安�?sh��)子�U�技大学2001 应用 一�?/span>6�Q?/span>2分）�?/span>

　　A�Q?/span>{0,10,110,1111}

　　B�Q?/span>{11,10,001,101,0001}

　　C�Q?/span>{00,010,0110,1000}

　　D�Q?/span>{b,c,aa,ac,aba,abb,abc}

　　【参考答案�?/span> B

　　2. 当一���|��n个结点的二叉�?w��i)按层次从上��C���Q�同层次从左到右���数据存攑֜�一�l�数�l?/span> A[l..n]中时�Q�数�l�中�W?/span>i个结点的左孩子�ؓ(f��)�Q?/span> �Q��?a target="_blank">南京理工大学 1999一�?/span>18(2分）�?/span>

　　A�Q?/span>A[2i](2i=<n)         B. A[2i+1](2i+1=< n)

　　C�Q?/span>A[i/2]               D�Q�无法确�?/span>

　　【参考答案�?/span>  D

　　3. 一���|��n个结点的二叉�?w��i)，按层�ơ从上到下，同一层从左到右顺序存储在一�l�数�l?/span>A[1..n]中，则二叉树(w��i)中第i个结点（i�?/span>1开始用上述�Ҏ(gu��)���~�号�Q�的叛_��子在数组A中的位置是（ �Q��?a target="_blank" class="keylink">南京理工大学2000 一�?/span>4(1.5分）�?/span>

　　A�Q?/span>A[2i](2i<=n)         B�Q?/span>A[2i+1](2i+1<=n)

　　C�Q?/span>A[i-2]               D�Q�条件不充分�Q�无法确�?/span>

　　【参考答案�?/span> D

　　4�Q�从下列有关�?w��i)的叙述�?/span>,选出5条正���的叙述(�?/span>5�?/span>) �Q?/span> �Q�【山东工业大�?/span> 1995 三�?/span> (5�?/span>)�?/span>

　　A�Q�二叉树(w��i)中每个结�Ҏ(gu��)��两个子结�?/span>,而树(w��i)无此限制,因此二叉�?w��i)是树(w��i)的��?gu��)��情况�?/span>

　　B�Q�当K�?/span>1旉���度�ؓ(f��)K的二叉树(w��i)臛_���?/span>2k-1个结炏V�?/span>

　　C�Q�用�?w��i)的前序周游和中序周游可以导出�?w��i)的后序周游�?/span>

　　D�Q�线索二叉树(w��i)的优�Ҏ(gu��)��便于在中序下查找前驱�l�点和后�l�结炏V�?/span>

　　E�Q�将一���|��(w��i)转换成二叉树(w��i)�?/span>,根结�Ҏ(gu��)��有左子树(w��i)�?/span>

　　F�Q�一���含�?/span>N个结点的完全二叉�?/span>,它的高度�?/span>LOG2N+1�?/span>

　　G�Q�在二叉�?w��i)中插入�l�点,该二叉树(w��i)便不再是二叉�?w��i)�?/span>

　　H�Q�采用二叉树(w��i)链表作树(w��i)的存储结�?/span>,�?w��i)的前序周游和其相应的二叉�?w��i)的前序周游的�l�果是一��L(f��ng)���?/span>

　　I�Q�哈夫曼�?w��i)是带权路径最短的�?/span>,路径上权��D��大的�l�点���L��较近�?/span>

　　J�Q�用一�l�数�l�存储二叉树(w��i)�?/span>,��L��以前序周游存储结炏V�?/span>

　　【参考答案�?/span> CDFHI