首页 › 答案 › 题库

超星尔雅学习通未分类(490240)

438201有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始小根堆为（）。
438202在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。
438203哈希表是一种将关键字转换为存储地址的存储方法。
438204在二叉树排序树中插入一个新结点,总是插入到叶结点下面。
438205Hash表的平均查找长度与处理冲突的方法无关。
438206衡量查找算法效率的主要标准是（）。
438207对包含n个元素的散列表进行查找,平均查找长度为（）。
438208如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为（）。
438209已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是（）。
438210如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用（）查找方法。
438211具有12个关键字的有序表,折半查找的平均查找长度（）。
438212任何一个有向图都一定存在拓扑序列。
438213迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的。
438214广度优先遍历类似于二叉树的（）。
438215深度优先遍历类似于二叉树的（）。
438216关键路径是事件结点网络中（）。
438217判断一个有向图是否存在回路,可以用（）。
438218任何一个无向连通网的最小生成树（）。
438219如果含有n个顶点的图形成一个环,则它有（）棵生成树。
438220对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为（）。
438221一个具有n个顶点的无向图最多有（）边。
438222二叉树的遍历结果不是唯一的。
438223满二叉树一定完全是二叉树。
438224已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有（）个叶子结点。
438225一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有（）个。
438226以下属于前缀编码的是（）。
438227以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为（）。
438228设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有（）个结点。
438229判断线索二叉树中某结点P有左孩子的条件是（）。
438230任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置（）。
438231树最适合用来表示的结构是（）。
438232tail(head(((a,b,c,d,e))))=(a,b,c,d,e)。
438233稀疏矩阵中非零元素的个数远小于矩阵中元素的总数。
438234一个广义表可以为其它广义表所共享。
438235广义表B=(a,B)=(a,(a,(a,…,)))的长度为无穷大。
438236一个稀疏矩阵A[m,n]采用三元组顺序表形式表示,若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了A[m,n]的转置运算。
438237多维数组可以看作是一种特殊的线性表。
438238在稀疏矩阵的三元组顺序表中,每个三元组表示（）。
438239设广义表L=((a,b,c)),则L的长度和深度分别为（）。
438240若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定aij(i
438241假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数组元素占2个存储单元,基地址为10,则LOC[5,5]=（）。
438242串'student'和'Student'相等。
438243子串的定位运算称为串的模式匹配。
438244串的存储结构有顺序串、堆串和块链串三种。
438245模式串P=‘abaabcac'的next函数值序列为01122312。
438246KMP算法的特点是在模式匹配时指示主串的指针不会回溯。
438247函数strcmp('stcabuc','stbabuc')的返回值是（）。
438248已知串S=‘aaab',其next函数值为（）。
438249设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为（）。
438250若串S='software',其前缀真子串的数目是（）。
438251串是一种特殊的线性表,其特殊性体现在（）。
438252在对不带头结点的链队列作出队操作时,不会改变头指针的值。
438253两顺序栈共享空间,也存在空间溢出问题。
438254对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（）。
438255用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时（）。
438256最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空的条件是（）。
438257递归过程或函数调用时,处理参数及返回地址需要用一种（）的数据结构。
438258表达式a*(b+c)-d的后缀表达式是（）。
438259设计一个判别表达式中括号是否匹配出现的算法,采用（）的数据结构最佳。
438260设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后随即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是（）。
438261栈和队列都是（）。
438262线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。
438263顺序表适宜于顺序存取,而链表适宜于随机存取。
438264静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
438265对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是（）。
438266在单链表指针为p的结点之后插入指针为s的结点,正确的操作是（）。
438267若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为（）。
438268某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用（）存储方式最节省运算时间。
438269设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为（）。
438270若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用（）存储方式最节省时间。
438271下述哪一条是顺序存储结构的优点（）。
438272数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。
438273顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
438274若需要利用形式参数直接访问修改实参值,则应将形参说明为（）参数。
438275评价一个算法性能好坏的重要标准是（）。
438276顺序存储,存储单元的地址（）。
438277以下数据结构中,（）是非线性数据结构。
438278在下面的程序段中,x=x+1;的语句频度为（）。for(i=1;i<=n;i++)for(j=1;j<=n;j++)x=x+1;
438279某算法的时间复杂度是O(n^2),表明该算法的（）。
438280在数据结构中,从存储结构上可以将之分为（）。
438281在数据结构中,从逻辑上可以把数据结构分成（）。
438282西方的博爱传统来自于社会经验。（）
438283平等要达于公正，是最彻底的平均。（）
438284（）提出“至仁无亲”。
438285一般来说，西方社会中的博爱一直是和（）联系在一起的。
438286（）从社会治乱出发，认为应该“兼而爱之”。
438287诸子百家中，最讲究博爱的是（）。
438288自从近代以来，特别是（）以来，人们为了争取平等的斗争称为西方社会进步的主旋律。
438289中国不存在平等的传统，只存在自由的传统。（）
438290道家认为人想要获得自由就要远离社会。（）
438291孔子主张以（）区分君子和小人。
438292唐玄宗时期的通知政策主要结合了（）的思想。
438293在先秦各家中，（）特别强调自由。
438294霍布豪斯从社会的角度列出的自由主义的要素中不包括（）。
438295自由的分类粗略地来说不包括（）。
438296民主政治是解决所有问题的最好的办法之一。（）
438297从社会进步的角度来说，如果按照民主的原则，少数服从多数，会形成不利于社会进步的决议。（）
438298民粹主义主张以（）为中心。
438299民主的本质是保护（）的利益。
438300实行（）是整个社会民主建设的第一步。
‹1…438243834384…4903›