首页 › 答案 › 标签 › 数据结构

数据结构

922数组A中，每个元素A[i，j]的长度均为32个二进位，行下标从-1到9，列下标从1到11，从首地址S开始连续存放主存储器中，主存储器字长为16位。求： ① 存放该数组所需多少单元？ ② 存放数组第4列所有元素至少需多少单元？ ③ 数组按行存放时，元素A[7，4]的起始地址是多少？ ④ 数组按列存放时，元素A[4，7]的起始地址是多少？

923已知字符串S1中存放一段英文，写出算法format（s1，s2，s3，n），将其按给定的长度n格式化成两端对齐的字符串S2，其多余的字符送S3。

924设目标为t=“abcaabbabcabaacbacba”，模式为p=“abcabaa” ① 计算模式p的naxtval函数值； ② 不写出算法，只画出利用KMP算法进行模式匹配时每一趟的匹配过程。

925不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。

926已知模式串t=‘abcaabbabcab’写出用KMP法求得的每个字符对应的next和nextval函数值。

927写一个算法统计在输入字符串中各个不同字符出现的频度并将结果存入文件（字符串中的合法字符为A-Z这26个字母和0-9这10个数字）。

928设二维数组a[1.m， 1.n] 含有m*n 个整数。 ① 写一个算法判断a中所有元素是否互不相同？输出相关信息（yes/no）； ② 试分析算法的时间复杂度。

929串是元素类型为字符型的线性表。

930已知f为单链表的表头指针，链表中存储的都是整型数据，试写出实现下列运算的递归算法： ① 求链表中的最大整数； ② 求链表的结点个数； ③ 求所有整数的平均值。

931从键盘上输入一个后缀表达式，试编写算法计算表达式的值。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、*、/四种运算。例如：234 34+2*$。

932假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素站点（注意不设头指针），试编写相应的置空队、判队空、入队和出队等算法。

933假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。①下面所示的序列中哪些是合法的？

934回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。（提示：将一半字符入栈）

935设从键盘输入一整数的序列：a1，

936假设以数组Q[m]存放循环队列中的元素，同时设置一个标志tag，以tag == 0和tag == 1来区别在队头指针（front）和队尾指针（rear）相等时，队列状态为“空”还是“满”。试编写与此结构相应的插入（enqueue）和删除（dlqueue）算法。

937如果允许在循环队列的两端都可以进行插入和删除操作。要求： ① 写出循环队列的类型定义； ② 写出“从队尾删除”和“从队头插入”的算法。

938最大容量为n的循环队列，队尾指针是rear，队头是front，若牺牲一个空间不用，则队列满的条件是（）。

939非空的线性结构中，有且仅有一个元素没有直接前驱。

940系统软件通常由（）、（）、（）和（）等组成。

941已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，写出算法change（p），交换p所指向的结点和它的前缀结点的顺序。

942设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。

943设计一个算法，通过一趟遍历在单链表中确定值最大的结点。

944将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空，当第1号栈的栈顶指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化，判断栈空、栈满、进栈和出栈等算法的函数。双栈数据结构的定义如下： Typedef struct {int top[2]，bot[2]； //栈顶和栈底指针 SElemType *V； //栈数组 int m； //栈最大可容纳元素个数 }DblStack

945算机安全是指计算机财产的安全。计算机财产包括（）和（）。

946设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同）。

947请将香蕉banana用工具 H（）―Head（），T（）―Tail（）从L中取出。 L=（apple，（orange，（strawberry，（banana）），peach），pear）

948下面是删除带头结点的单链表中首元结点的程序片段，Ｌ为头指针，则应在空的位置填上。p=L->next；if（p） { L->next= ； free（p）；}

949设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A中的元素为非零整数，要求B、C表利用A表的结点）。

950已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B 的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。

951已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B的交集，并存放于A链表中。

952下面程序段的时间复杂度是（）。x=0；for（i=1；i<=n；i=2*i） for（j=1；j<=n；j++） x++；

953已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O（n）、空间复杂度为O（1）的算法，该算法删除线性表中所有值为item的数据元素。

954数据对象

955抽象数据类型

956线性表的顺序存储结构比链式存储结构更好。

957将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其它的存储空间。表中允许有重复的数据。

958将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其它的存储空间。表中不允许有重复的数据。

959设森林T中有4棵树，其结点个数分别为n1，n2，n3，n4，那么当森林T转换成一棵二叉树后，则根结点的右子树上有（）个结点。

960若执行运算while(p→rchild!=null)p=p→rchild，则（）

961表达式a*(b+c)-d的后缀表达式是（）

962二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是（）

963已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）（注意大小写，各字符之间不要加空格）

964依次在初始为空的队列中插入元素a，b，c，d以后，紧接着做了两次删除操作，此时的队头元素是（）。

965在一个具有n个单元的顺序栈中，假设以地址高端作为栈底，以top作为栈顶指针，则当作进栈处理时，top的变化为（）。

966对于出栈，要做操作包括（）

967已知串S=‘aaab'，其next函数值为（）。

968若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。

969一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是（）

970设有一个空栈，现输入序列为1，2，3，4，5，经过push，push，pop，push，pop，pop，push，push，pop操作后，输出序列为（）

971若用一个大小为6的数组a来实现循环队列，当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。

972设某顺序表中第一个元素的地址是se(下标从1开始)，每个结点占m个单元，则第i个结点的地址为（）。

973若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。

974对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。

975以下关于字典的说法正确的是？

976Python语言中唯一的一种映射类型数据结构。

977关系数据模型的数据结构是（）

978一个程序除了算法和数据结构这主要要素外，还应当采用合适的程序设计方法进行程序设计，并且用某一种计算机语言表示。

979数据结构的抽象操作的定义与具体实现无关。

980在计算机专业的研究生入学考试中，其联考408包括哪些课程？

981APP系统测试阶段，不需要进行以下哪项测试？

982软件概要设计的主要任务是确定（）。

983计算机软件通常包括（）。

984计算机可直接执行的程序是（）。

985关系数据库系统中所使用的数据结构是（）。

986类具有属性，它是对象的（）的抽象，用（）来描述类的属性。

987无论是矢量数据结构还是栅格数据结构的空间数据都有几何量算的功能。

988矢量数据结构的编码形式有哪些？

989在程序开发过程中，程序设计语言选择的原则一般不包括（）。

990在数据结构中，从逻辑上可以把数据结构分成：

991下面的（）是对提高程序编码效率没有影响的。

992结构化设计方法是面向（）（）的设计方法。

993对用户来说，信息系统的（）反映了系统的功能。

994（）属于非线性数据结构。

995现有一“遗传”关系，设x是y的父亲，则x可以把他的属性遗传给y。表示该遗传关系最适合的数据结构为（）。

996以下选项中，集成测试不能发现的错误类型是（）。

997关于数据结构，下列说法正确的是（）。

998软件详细设计的主要任务是确定每个模块的（）

999数据库是“按照数据结构来组织、存储和管理数据的仓库”。是一个长期存储在（）大量数据的集合

1000数据库是按照数据结构来（）的仓库

‹1…8 910›