📄 数据结构热身题之判断题 - 考研论坛.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0046)http://bbs.kaoyan.com/NewsDetail.asp?id=608123 -->
<HTML><HEAD><TITLE>数据结构热身题之判断题 - 考研论坛</TITLE><LINK
href="数据结构热身题之判断题 - 考研论坛.files/DEFAULT.css" type=text/css rel=stylesheet>
<META http-equiv=Expires content=0>
<META http-equiv=Cache-Control content=no-cache>
<META http-equiv=Pragma content=no-cache>
<META http-equiv=Content-Type content="text/html; charset=gb2312">
<META content="MSHTML 5.50.4134.100" name=GENERATOR></HEAD>
<BODY text=#000000 vLink=#000066 link=#000066 bgColor=#ffffff>
<CENTER>
<TABLE width="100%" border=0>
<TBODY>
<TR>
<TD>
<DIV align=right><A target=_blank
href="http://www.kaoyan.com/">kaoyan.com首页</A> | <A
href="http://bbs.kaoyan.com/default.asp">论坛总览</A> | <A
href="http://bbs.kaoyan.com/archive.htm">精华区</A> | <A
href="http://bbs.kaoyan.com/search.asp">论坛搜索</A> | <A
href="javascript:location.reload()">刷新本页</A> | <A
href="http://bbs.kaoyan.com/signup.asp">注册</A> | <A target=_blank
href="http://www.kaoyan.com/guestbook">批评建议</A> | <A target=_blank
href="http://shop.kaoyan.com/">书店</A> | <A
href="mailto:news@kaoyan.com">投稿</A> | <A target=_blank
href="http://chat.kaoyan.com/">聊天</A></DIV></TD></TR></TBODY></TABLE>
<TABLE width="100%" border=0>
<TBODY>
<TR>
<TD bgColor=#3399cc height=1></TD></TR></TBODY></TABLE></CENTER>
<SCRIPT language=javascript>
function winopen(icqwindow)
{
var MainWindow=window.open(icqwindow,"_blank","toolbar=no,location=no,menubar=no,scrollbars=yes,width=450,height=250,resizeable=yes,status=no");
}</SCRIPT>
<CENTER>
<TABLE width="100%" border=0>
<TBODY>
<TR>
<TD vAlign=top>
<CENTER><IFRAME marginWidth=0 marginHeight=0
src="数据结构热身题之判断题 - 考研论坛.files/bbsadtop.htm" frameBorder=0 width=468
scrolling=no height=60
bordercolor="#000000"></IFRAME></CENTER><BR><BR><BR><IMG height=11
src="数据结构热身题之判断题 - 考研论坛.files/ubbfriendminiicon.gif" width=33 border=0>
<B>论坛信使：</B><A
href="http://bbs.kaoyan.com/ubbmisc.asp?action=sendthread&Subject=%CA%FD%BE%DD%BD%E1%B9%B9%C8%C8%C9%ED%CC%E2%D6%AE%C5%D0%B6%CF%CC%E2">推荐本页给您的朋友！</A></TD>
<TD>
<P align=left><IMG src="数据结构热身题之判断题 - 考研论坛.files/open.gif"
align=absMiddle> <A
href="http://bbs.kaoyan.com/default.asp"><ACRONYM title=返回讨论区总页.><SPAN
class=smallFont>考研论坛</SPAN></ACRONYM></A> <BR><IMG
src="数据结构热身题之判断题 - 考研论坛.files/tline.gif" align=absMiddle border=0><IMG
src="数据结构热身题之判断题 - 考研论坛.files/open.gif" align=absMiddle border=0><SPAN
class=smallFont> <A
href="http://bbs.kaoyan.com/list.asp?groupname=%BC%C6%CB%E3%BB%FA">计算机</A></SPAN><BR><IMG
src="数据结构热身题之判断题 - 考研论坛.files/tline3.gif" align=absMiddle border=0><IMG
src="数据结构热身题之判断题 - 考研论坛.files/open.gif" align=absMiddle border=0><SPAN
class=smallFont> 数据结构热身题之判断题</SPAN></P>
<CENTER>
<P><A
href="http://bbs.kaoyan.com/posting.asp?action=newtopic&forum=%BC%C6%CB%E3%BB%FA"><IMG
alt=新开主题 src="数据结构热身题之判断题 - 考研论坛.files/postnew.gif"
border=0></A> <A
href="http://bbs.kaoyan.com/posting.asp?action=reply&topic=608123&forum=%BC%C6%CB%E3%BB%FA&TopicSubject=%CA%FD%BE%DD%BD%E1%B9%B9%C8%C8%C9%ED%CC%E2%D6%AE%C5%D0%B6%CF%CC%E2"><IMG
alt=回复该主题 src="数据结构热身题之判断题 - 考研论坛.files/replynew.gif"
border=0></A><BR></CENTER>
<P><SPAN class=smallFont><IFRAME marginWidth=0 marginHeight=0
src="数据结构热身题之判断题 - 考研论坛.files/newarchive.htm" frameBorder=0 width=150
scrolling=no height=19
BORDERCOLOR="#000000"></IFRAME></SPAN></P></TD></TR></TBODY></TABLE>
<TABLE width="100%" border=0>
<TBODY>
<TR>
<TD></TD>
<TD align=right><A
href="http://bbs.kaoyan.com/newsDetail.asp?action=findthread&Forum=%BC%C6%CB%E3%BB%FA&go=newer&id=608123">上一贴</A> | <A
href="http://bbs.kaoyan.com/newsDetail.asp?action=findthread&Forum=%BC%C6%CB%E3%BB%FA&go=older&id=608123">下一贴</A></TD></TR></TBODY></TABLE>
<TABLE cellSpacing=1 cellPadding=4 width="100%" border=0>
<TBODY>
<TR bgColor=#3399cc>
<TD vAlign=center width="18%"><FONT color=#ffffff><B>发表人</B></FONT></TD>
<TD vAlign=center><FONT
color=#ffffff><B>主题: 数据结构热身题之判断题</B></FONT></TD></TR>
<TR bgColor=#dcdcdc>
<TD vAlign=top noWrap width="18%">xiaolee<BR><IMG
src="数据结构热身题之判断题 - 考研论坛.files/user1.gif" vspace=5> <IMG
src="数据结构热身题之判断题 - 考研论坛.files/user.gif"
vspace=5><BR><B>高级站友</B><BR>积分：641<BR>发贴：171<BR>来自：北京<BR>注册：2000-04-12<BR></TD>
<TD vAlign=top><IMG src="数据结构热身题之判断题 - 考研论坛.files/icon1.gif"
align=absMiddle border=0> 发表于 2001-12-25 <FONT
color=#000000>20:03:41</FONT> <A target=_blank
href="http://bbs.kaoyan.com/viewuser.asp?username=xiaolee"><IMG
alt=按此观看xiaolee的个人资料 src="数据结构热身题之判断题 - 考研论坛.files/profile.gif"
align=absMiddle border=0></A> <A href="mailto:ly21st@263.net"><IMG
alt=按此发邮件给xiaolee src="数据结构热身题之判断题 - 考研论坛.files/email.gif" align=absMiddle
border=0></A> <A
href="http://bbs.kaoyan.com/favor.asp?id=608123&GroupName=%BC%C6%CB%E3%BB%FA&Subject=%CA%FD%BE%DD%BD%E1%B9%B9%C8%C8%C9%ED%CC%E2%D6%AE%C5%D0%B6%CF%CC%E2"><IMG
alt=收藏该主题供以后查看 src="数据结构热身题之判断题 - 考研论坛.files/favor.gif" align=absMiddle
border=0></A> <A
href="http://bbs.kaoyan.com/pm.asp?action=newPM&recipient=xiaolee&subject=%CA%FD%BE%DD%BD%E1%B9%B9%C8%C8%C9%ED%CC%E2%D6%AE%C5%D0%B6%CF%CC%E2"><IMG
alt=发送悄悄话给xiaolee src="数据结构热身题之判断题 - 考研论坛.files/pm.gif" align=absMiddle
border=0></A> <A target=_blank
href="http://bbs.kaoyan.com/search.asp?action=searchuser&username=xiaolee"><IMG
height=16 alt=搜索xiaolee的所有帖子 src="数据结构热身题之判断题 - 考研论坛.files/find.gif"
width=16 align=absMiddle border=0></A> <A
href="http://bbs.kaoyan.com/posting.asp?Forum=%BC%C6%CB%E3%BB%FA&Topic=608123&TopicSubject=%CA%FD%BE%DD%BD%E1%B9%B9%C8%C8%C9%ED%CC%E2%D6%AE%C5%D0%B6%CF%CC%E2&action=editpost"><IMG
alt=编辑/删除帖子 src="数据结构热身题之判断题 - 考研论坛.files/edit.gif" align=absMiddle
border=0 ?></A> <A
href="http://bbs.kaoyan.com/posting.asp?quotenum=608123&action=replywquote&forum=%BC%C6%CB%E3%BB%FA&topic=608123&TopicSubject=%CA%FD%BE%DD%BD%E1%B9%B9%C8%C8%C9%ED%CC%E2%D6%AE%C5%D0%B6%CF%CC%E2"><IMG
alt=引用这个帖子回复 src="数据结构热身题之判断题 - 考研论坛.files/quote.gif" align=absMiddle
border=0></A> <A
href="http://bbs.kaoyan.com/posting.asp?action=copypost&topic=608123"><IMG
alt=复制 src="数据结构热身题之判断题 - 考研论坛.files/copy.gif" align=absMiddle
border=0></A> <A
href="http://bbs.kaoyan.com/download.asp?topic=608123"><IMG
alt=将本帖子内容通过email打包下载 src="数据结构热身题之判断题 - 考研论坛.files/mailto.gif"
align=absMiddle border=0></A> <A
href="http://bbs.kaoyan.com/ubbmisc.asp?forum=%BC%C6%CB%E3%BB%FA&action=getip&topic=608123"><IMG
alt=管理员查看xiaolee的IP src="数据结构热身题之判断题 - 考研论坛.files/ip.gif" align=absMiddle
border=0></A>
<HR>
<DIV align=right></DIV>判断题 (判断下列各题是否正确，若正确打勾，否则打叉)<BR>表、栈、队<BR>2.
线性表的长度是线性表所占用的存储空间的大小。<BR>3.
线性表采用链表方式和顺序方式存储，执行插入和删除运算的时间复杂度都是O(n)，因而两种存储方式的插入、存储运算所花费的时间相同。<BR>4.
线性表的唯一存储形式是链表。<BR>5. 线性表的长度是指其中元素所占用的存储空间的字节数。<BR>6.
在顺序表中取出第i个元素所花费的时间与i成正比。<BR>7. 链表只能借助于指针和动态变量来实现。<BR>8.
在带头结点的单循环链表中，任一结点的后继指针均不空。<BR>9.
已知指针P指针指向链表L中的某点，执行语句P:=P↑.next不会删除该链表中的结点。<BR>0.
在双循环链表中，任意一结点的后继指针均指向其逻辑后继。<BR>1. 在栈为空的情况下，不能做出栈操作，否则产生下溢出。<BR>2.
栈和队列都是运算受限的线性表。<BR>6. 在链队列中，即使不设置尾指针也能进行入队操作。<BR>8.
在循环队列中，若尾指针Rear大于头指针Front，则其元素数为(Rear – Front)。<BR>9.
在对链队列做出队操作时，不会改变front指针的值。<BR>串、数组、广义表<BR>1. 串是n（≥0）个字母的有限序列。<BR>2.
串长度是指串中不同字符的个数。<BR>4. 如果一个串中所有字符均在同一串中出现，则说前者是后者的子串。<BR>5.
广义表的长度是指广义表中的原子个数。<BR>6. 取出广义表A=(a, (b,c),
d)中的运算head(tail(A))的结果不是b。<BR>7. 对矩阵压缩存储的方法是用三元组表存储矩阵元素。<BR>树、二叉树<BR>1.
已知一棵树的先序序列和后序序列，一定能构造出该树。<BR>4. 二叉树只能采用二叉链表来存储。<BR>6.
若一棵二叉树的任一非叶结点的度为2，则该二叉树为满二叉树。<BR>7. 若某二叉树的叶子结点数为1，则其先序序列和后序序列一定相反。<BR>9.
设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。<BR>0.
对B树中任一非叶子结点中的某关键字k，比k小的最大关键字和比k大的最小关键字一定都在叶子结点中。<BR>1．9阶B树中，除根以外的任一结点中的关键字个数不小于4。<BR>2.
9阶B树中，除根以外的任一个非叶子结点中的关键字数目均在5～9之间。<BR>3.
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树非空，则根结点的值大于其左孩子的值；若它的右子树非空，则根结点的值小于其右孩子的值。<BR>4.
给出不同的输入序列建造二叉排序树，一定得到不同树型的二叉排序树。<BR>6.
向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。<BR>8. 给定结点数的平衡二叉树的高度是唯一的。<BR>9.
二叉树在按任一种次序线索化后,都可以很容易地求出相应次序下的前趋和后继。<BR>图<BR>2.
如果有向图G=（V,E）的拓扑序列唯一，则图中必定仅有一个结点的入度为0，一个结点的出度为0。<BR>4.
在对一有向无环图执行拓扑排序算法之后，入度数组中的元素个数必为0。<BR>6. 有向图用邻接矩阵表示后，顶点i
的入度等于邻接矩阵中第i列的元素个数。<BR>7. 有向图的邻接表和逆邻接表中的结点数一定相同。<BR>8.
有向图用邻接矩阵表示后，结点i的出度等于第i行中非0且非∞的元素个数。<BR>0.
图G的一棵最小代价生成树的代价未必小于G的其它任何一棵生成树的代价。<BR>1.
若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其它2为G的结点数）。<BR>3．对任意一个图，从它的某个结点出发进行一次DFS或BFS可访问到该图的每个结点。<BR>5.
若从某顶点开始对有向图G进行深度遍历，所得的遍历序列唯一，则可断定其弧数为n-1。<BR>7. 在一个有7.
AOE网所表示的工程至少所需的时间等于从源点到汇点的最短路径的长度。<BR>向图的邻接表或逆邻接表中，如某个结点的链表为空，则该结点的度一定为0。<BR>查找、排序<BR>1.
在索引顺序表上实现分块查找，在等概率查找情况下，其平均查找长度不仅与表的个数有2.
在索引顺序表的查找中，对索引表既可采用顺序查找方法，也可采用二分查找方法。<BR>3.
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树非空，则根结点的值大于其左孩子的值；若它的右子树非空，则根结点的值小于其右孩子的值。<BR>4.
在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻。<BR>5. 理想情况下，在散列表中查找一个元素的时间复杂度为O(1)。<BR>6.
快速排序算法在每一趟排序中都能找到一个元素放在其最终的位置上。<BR>7.
在快速排序算法中，以待排序的n个记录中第一个记录的键值为基准，将所有记录分为两组，该记录就在这两组的中间，这也是该记录的最终位置。<BR>8
二路归并排序的核心操作是将两个有序序列归并为一个有序序列。<BR>关，而且与每一块中的元素个数有关。<BR>9
在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。<BR>0.
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -