- (初级)程序员
-
假设有5个网站 A、 B、 C、 D、 E，这些网站之间具有的链接关系如下表： 其中符号√表示存在从一个网站到另一个网站的链接。假设网站的权威度定义为有多少个网站链接到该网站，则上述5...
-
对于一个初始为空的栈，其入栈序列为abe时，其出栈序列可以有( )种。
-
在有13个元素构成的有序表data[1..13]中，用折半查找(即二分查找，计算时向下取整)方式查找值等于data[8]的元素时，先后与( )等元素进行了比较。
-
在C程序中有些变量随着其所在函数被执行而为其分配存储空间，当函数执行结束后由系统回收。这些变量的存储空间应在( )分配。
-
在数据结构中，( )是与存储结构无关的术语。
-
对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是( )；若将该图用邻接矩阵存储，则矩阵中的非0元素数目为(请作答此空)。
-
设有字符串S=software，其长度为3的子串数目为( )。
-
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。
-
按照逻辑关系的不同可将数据结构分为( )。
-
三个互异的元素a、b、c依次经过一个初始为空的栈后，可以得到( )种出栈序列。
-
判定表和判定树常用于描述数据流图的（ ）。
-
对于关键字序列(10, 34, 37， 51, 14, 25，56, 22, 3), 用线性探查法解决冲突构造哈希表，哈希函数为H（key)=key%11,关键字25存入的哈希地址编号为（ ）。
-
可利用一个栈来检查表达式中的括号是否匹配，其方法是:初始时设置栈为空，然后从左到右扫描表达式，遇到左括号“(”就将其入栈，遇到右括号“)”就执行出栈操作，忽略其他符号。在检查表达式“a*(b+c))-...
-
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点，其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点...
-
用（ ）来描述算法时，可以采用类似于程序设计语言的语法结构，也易于转换为程序。
-
甲乙两人同时从同一地点出发向相反方向沿同一条环形公路匀速行走，甲将用3小时走完一圈，乙将用2小时走完一圈，则他们将在出发后（ ）小时第一次相遇。
-
某道多项选择题有 A、 B、 C、 D、E五个备选项，要求从中选择2项或2项以上，全部选对才算解答正确。按照上述要求，某考生凭猜测答题，解答正确的概率是（ ）。
-
设数组a[1..m,1..n]（m＞1，n＞1）中的元素按行存放，每个元素占用1个存储单元，则数组元素a[i,j]（1≤i≤m，1≤j≤n）相对于数组首元素的偏移量为（ ）。
-
若关键码序列（47，61，55，39，10，26，90，82）采用散列法进行存储和查找。设散列函数为H(Key)＝Key mod 11（mod表示整除取余运算），拟采用链地址法（拉链法）解决冲突构造散...
-
下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（ ）来表示。